Задача #4704

Условие Фано

Уровень ЕГЭ

По каналу связи передаются сообщения, содержащие только восемь букв: Х, О, Ч, У, Г, Л, Я, Т; для передачи используется двоичный код, удовлетворяющий условию Фано. Буквы Ч, У, Х, Л, Я имеют коды 10, 000, 001, 011, 110 соответственно.

Укажите наименьшую суммарную длину для оставшихся букв.

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

Ответ

11

Видео по задаче

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