Задача #4686

Условие Фано

Уровень ЕГЭ

По каналу связи передаются сообщения, содержащие только пять букв: В, Р, Е, М, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: В – 101, М – 01. Какова минимальная общая длина кодовых слов для всех пяти букв?

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

Ответ

12

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

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