В некотором каталоге содержится список «малых» городов с населением от 20 000 до 80 000 жителей включительно. Названия городов даются как в кириллице (33 прописные буквы), так и в латинице (26 букв). Каталог имеет поля: имя города (в кириллице) - 15 символов, имя города (в латинице) - 15 символов, число жителей в городе. Каждое поле кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения цифровой информации о 10 городах?

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

• # Сколько слов длины 1 в алфавите, содержащем 2 символа?
• # Алфавит состоит из 5-ти букв { К, М, У, Х, Э }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова ХУК?
• # Перечислим основные поля бланка регистрации участника ЕГЭ: код региона (2 цифры), код образовательной организации (4 буквенных символа, за которыми следуют 2 цифры), номер класса (2 цифры) буква класса (1 буква), код предмета (2 буквенных символа), фамилия участника (12 буквенных символов). Буквенные символы это символы алфавита из 64 строчных и прописных букв кириллицы. Все символы, в том числе и цифры, кодируются независимо минимально возможным набором битов. Бланк в цифровом виде представляется целым числом байтов. Какова память в килобайтах достаточна для хранения цифровой информации об участниках 2-х регионов, если в каждом из этих регионов 20 школ, и от каждой школы представлены по 100 участников?
• # Рассмотрим набор из 5-и масок: 1. *орт* 2. ?орт? 3. ?*орт* 4. *орт*? 5. ?*орт*? Рассмотрим множество слов: {портфель, порт, ортогональ, кортик, сортировка, мортира} Какая маска примет все слова, кроме слов "порт" и "ортогональ"? В ответе укажите номер маски.
• # Число N равно pk + 1. Сколько единиц будет в его записи в системе с основанием p?