Нумерация паспортов состоит из трех групп цифр, первые две из которых (в сумме 4 цифры) обозначают серию паспорта, третья (из 6 цифр) — номер паспорта. Первые две цифры номера паспорта соответствуют коду региона, в котором выдан паспорт; третья и четвертая цифры паспорта, как правило, соответствуют последним двум цифрам года выдачи паспорта. Каждая цифра кодируется минимально возможным набором битов. Полный номер паспорта представляется целым числом байтов. Какова память достаточная для хранения информации о всех паспортах, выданных в 60 регионах за два года?

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

• # Сколько слов длины 2 можно построить в алфавите мощности 2?
• # Считая, что 1 Кб = 1000 байт, 1 Мб = 1000 Кб и кодировка текстов произведена в Unicode, оцените, сколько документов, состоящих из 1 млн. слов каждый, можно хранить в памяти объёмом 40 Мб. Средняя длина слова в документах 5 символов.
• # Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 40?
• # Найти разность N – M, где N = 1001 в восьмеричной системе, M = 200 в шестнадцатеричной системе. Ответ дать в десятичной системе
• # Определите число целочисленных решений неравенства: 1008 <= x <= 4016.