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

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


Задача

Темы:

(**ЕГЭ-2023**) По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и 3. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А -- 000, Б -- 001, В -- 0101, Г

-- 0100, Д -- 011. Какое наименьшее количество двоичных знаков

потребуется для кодирования трёх оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв: Е, Ж, 3.


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

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