Семь цветов растрового рисунка закодированы неравномерным двоичным кодом, удовлетворяющим условию Фано. Кодовые слова некоторых цветов: жёлтый — 01, белый — 10, зелёный — 11110, синий — 110, фиолетовый — 11111, чёрный — 00. Укажите кратчайшее кодовое слово для кодирования коричневого цвета. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Коды 00 и 01 уже занимают обе возможности, начинающиеся с 0. Среди кодов, начинающихся с 1, заняты 10 и 110; ветвь 11110 и 11111 занята целиком. Поэтому наименьшее незанятое слово минимальной длины — 11100.

Оно не является началом уже заданного кода, и ни один из заданных кодов не является его началом, поэтому условие Фано соблюдается.

Ответ: 11100