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

Задача . 281


Задача

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

Буква
Код   Буква Код
А 100   Е 101
Б 11010   Ж 111
В 1100   З 0111
Г 001   И 0110
Д 000   К 010

Укажите возможный код минимальной длины для буквы Я. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение.
 

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

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