5. Тип 4 № 68505. Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М, Н используются соответственно кодовые слова 00, 01, 100, 110. Для двух оставшихся букв — П и Р — кодовые слова неизвестны. Укажите кратчайшее возможное кодовое слово для буквы П, при котором код допускает однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Кодовые слова 00 и 01 занимают ветвь 0, а слова 100 и 110 запрещают использование слов 10 и 11 как кодовых слов, поскольку они были бы их началами.

Свободными кратчайшими кодовыми словами остаются 101 и 111. Для буквы П выбираем меньшее по числовому значению слово 101.

Ответ: 101