Е
← Банк Информатика
Линия 4ПовышенныйКодирование: условие Фано, минимальная длинаСтиль ЕГЭ 2024–2027

Три буквы в оставшейся ветке кодового дерева

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

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.