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

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

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

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

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

• # Рассмотрим упорядоченный алфавит из 27 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 26 строчных букв латиницы. Используя код Цезаря со сдвигом k = 8, закодируйте фразу "learn computer science".
• # Каталог городов, основанных в 20 - ом столетии имеет поля: название города – 15 буквенных символов, год основания – число от 0 до 99, количество театров – число от 0 до 20. Буквенные символы – это символы алфавита из 33 букв. Каждое число кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации о пяти городах?
• # Чему равно 202 в записи, сделанной в системе счисления с основанием P = 20?
• # Запишите число 2014 в римской системе счисления.
• # Число N = 27 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 4, используя двоичную систему в качестве промежуточной.