Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: И — 111, Н — 010, Ф — 011, О — 11000, Р — 0011, М — 10, А — 0010, Т — 000, К — 11001. Сколько существует способов назначить для буквы Ю код, длина которого не превышает шести двоичных знаков?
Кодовые слова И — 111, Н — 010, Ф — 011, О — 11000, Р — 0011, М — 10, А — 0010, Т — 000, К — 11001. Остается свободным только кодовое слово 1101. Его нельзя взять для буквы Ю, так как не останется свободных кодов для других букв алфавита. Свободными кодами для буквы Ю, длина которых не превышает шести двоичных знаков могут быть:11010, 11011, 110100, 110101, 110110, 110111. Всего 6 двоичных кодов.
Ответ: 6.