Олимпиадный тренинг

Задача . L2-J5


Задача

Темы:

Для передачи сообщений используются все 33 буквы русского алфавита. Применяется неравномерный двоичный код, удовлетворяющий условию Фано, — код должен позволять закодировать любую из 33 букв, а не только перечисленные. Кодовые слова некоторых букв уже заданы:

{1}

Для букв {2} кодовые слова ещё не выбраны. Какова наименьшая возможная суммарная длина кодовых слов букв {2}, при которой весь код удовлетворяет условию Фано?

В ответе запишите одно число.


Статистика успешных решений по компиляторам
Комментарий учителя