Задача #4657

Условие Фано

Уровень ЕГЭ

Для кодирования некоторой последовательности используют следующую кодировочную таблицу.

Укажите минимальную сумму длин кодов для букв Е и Г, таких что будет соблюдаться условие Фано.

Примечание: условие Фано выполняется, когда ни одно кодовое слово не является началом другого кодового слова.

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

Ответ

9

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

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