Задача #1253

Условие Фано

Уровень ЕГЭ

(А.Богданов) По каналу связи передаются шифрованные сообщения, содержащие только двенадцать букв: А, В, С, E, H, K, M, O, P, T, X, Y. Для передачи используется неравномерный двоичный код. Для десяти букв используются кодовые слова.

Буква Кодовое слово Буква Кодовое слово Буква Кодовое слово
А 1001 Н 1011 Р 0011
В 1000 К 1010 Т 0010
С 1111 М 1100 Х
Е 1101 О 1110 Y

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

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

01
Быстрый переход
Перейти к задаче