Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {м, о, р, с }; m = 4; N = 128

Какое слово в этом порядке имеет номер N?

Правильный ответ:

• # Чему равно N в записи (6*6=N), сделанной в системе счисления с основанием P = 20?
• # Каталог городов, основанных в 20 - ом столетии имеет поля: название города – 15 буквенных символов, год основания – число от 0 до 99, количество театров – число от 0 до 20. Буквенные символы – это символы алфавита из 33 букв. Каждое число кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации о семи городах?
• # При построении маски используются как обычные, так и специальные символы. Специальному символу "*" соответствует любое слово произвольной длины, в том числе и пустое слово. Какие фразы соответствуют маске "*Любовь*ненависть*"?
• # Помимо специальных символов "?" и "*" в масках могут применяться и другие специальные символы. Символу "d" ставится в соответствие любая цифра. Символу "w" - цифра или буква латиницы или кириллицы. Совокупности символов, заключенных в квадратные скобки, [f, g, h] – соответствует любой из символов совокупности. Какие записи выделяет маска: "Аdddww"?
• # Перечислены цифры числа в двоичной системе, начиная с младшей, - {1, 1, 1, 0, 1}. Запишите число в десятичной системе.