Задача #867

Условие Фано

Уровень ЕГЭ

(А.Богданов) По каналу связи передаются сообщения, содержащие только буквы Д, А, Н, О, В. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для букв известны: Д: 00; А: 111; Н: 100; О: 101; Найдите код минимальной длины для буквы В. Если таких кодов несколько, укажите код с максимальным числовым значением.