1. Тип 4 № 18811. Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова: Белый — 0, Зелёный — 11111, Фиолетовый — 11110, Красный — 1110, Чёрный — 10. Укажите кратчайшее кодовое слово для кодирования синего цвета, при котором код будет допускать однозначное декодирование. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Уже заняты кодовые слова: 0, 10, 1110, 11110, 11111.

Кодовое слово для синего цвета не должно быть началом другого слова и не должно начинаться с уже имеющегося кодового слова. Кратчайший подходящий вариант — 110.

Ответ: 110