export
YourLeague
ЕГЭОГЭ
ИнформатикаИсторияХимияБиологияМатематика (база)Математика (профиль)МатематикаРусский язык
Войти
YourLeagueПодготовка к экзаменам в одном месте
ИнструкцииСоглашениеПерсональные данныеОфертаКонтакты
YourLeague
ЕГЭОГЭ
ИнформатикаИсторияХимияБиологияМатематика (база)Математика (профиль)МатематикаРусский язык
ИнформатикаИсторияХимияБиологияМатематика (база)Математика (профиль)Русский язык
Об экзаменеТеорияВариантыЗаданияСоревнованиеКурсыМои решения
Войти
ЕГЭОГЭ
ИнформатикаИсторияХимияБиологияМатематика (база)Математика (профиль)Русский язык
Об экзаменеТеорияВариантыЗаданияСоревнованиеКурсыМои решенияВойти
4

№186174799

Автор: YourLeague

По каналу связи передаются сообщения, содержащие только буквы: Е, Ф, А, И, Х. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв Е, Ф, А используются такие кодовые слова: Е - 100, Ф - 101, А - 111. Какова наименьшая возможная суммарная длина всех кодовых слов?

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова. Коды, удовлетворяющие условию Фано, допускают однозначное декодирование.