Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 40?

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

• # Для семибуквенного алфавита используется кодировка: а – 01, о – 101, к –100, и – 1111, д – 1101, н – 1110, пробел - 1100. Какой код минимальной длины следует выбрать для символа "пробел", обеспечив однозначное декодирование?
• # Каталог городов, основанных в 20 - ом столетии имеет поля: название города – 15 буквенных символов, год основания – число от 0 до 99, количество театров – число от 0 до 10. Буквенные символы – это символы алфавита из 33 букв. Каждое число кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации об одном городе?
• # Цифровой бланк оплаты услуги за пользование электроэнергией имеет вид: лицевой счет – поле из 12 цифр, месяц – поле длины 8 в алфавите из 22 символов, год – поле из 2 цифр, показание счетчика – поле из 10 цифр, оплачено – число в интервале от 0 до 1000. Каждое поле кодируется минимально возможным набором битов. Одна строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации 10-и бланков?
• # Чему равно 707 в записи, сделанной в системе счисления с основанием P = 3?
• # Даны множества: X1 = {13, 15, 17, 19}; X2 = {13, 17, 19}; X3 = {13, 19}; X4 = {13, 16, 19}. Укажите множество Y, которое является объединением заданных множеств.