1. По каналу связи передаются сообщения, содержащие только шесть букв: А, В, С, D, E, F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, В, С используются такие кодовые слова: А — 11, В — 101, С — 0. Какова наименьшая возможная суммарная длина всех кодовых слов?

Условие Фано запрещает использовать кодовые слова, начинающиеся с уже заданных кодов 11, 101 и 0.

Свободные кратчайшие кодовые слова для оставшихся букв: 100, 110 и 111. Каждое имеет длину 3.

Суммарная длина: 2 + 3 + 1 + 3 + 3 + 3 = 15.

Ответ: 15.