Задание №82514 ЕГЭ Информатике

Поскольку все однозначные и двузначные слова не подходят по условию Фано, значит, нужно найти трехзначное слово, которое было бы минимально и удовлетворяло условию. Это слово  — 100. Однако при выборе кода 100 мы закрываем возможные варианты для D и E. Значит, трехзначные слова нам тоже не подходят. Если взять четырехзначные, то там мы для кодирования можем взять слово 1000 (поскольку надо выбрать кодовое слово, соответствующее наименьшему возможному двоичному числу). Тогда для кодирования D и E можно использовать слова 10010 и 10011.