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

Задача . кп04-278


Задача

Темы:

(**Демо-2025**) По каналу связи передаются сообщения, содержащие

только десять букв:

А, В, С, D, Е, F, S, X, Y, Z. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для девяти букв кодовые слова известны:

Буква Код Буква Код
A 00 F 1001
B S 1100
C 010 X 1010
D 011 Y 1101
E 1011 Z 111

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


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

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