1. По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код с дополнительным условием Фано: никакое кодовое слово не является началом другого кодового слова. Известны кодовые слова букв: А — 0, Б — 101, В — 110. Какова наименьшая возможная суммарная длина всех кодовых слов?

Так как кодовое слово буквы А равно 0, остальные слова должны начинаться с 1.

Слова 101 и 110 уже заняты. Для трёх оставшихся букв можно выбрать, например, слова 100, 1110 и 1111. Они удовлетворяют условию Фано.

Суммарная длина кодовых слов:

\(1+3+3+3+4+4=18\).

Ответ: 18.