8. По каналу связи передаются сообщения, содержащие только шесть букв: А, Б, С, D, Е, F. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, С используются такие кодовые слова: А — 11, Б — 101, С — 0. Укажите кодовое слово наименьшей возможной длины, которое можно использовать для буквы F. Если таких слов несколько, укажите то из них, которое соответствует наименьшему возможному двоичному числу.

Слово 0 уже занято, поэтому код не может начинаться с 0. Слова 11 и 101 также заняты. Среди трёхзначных слов, начинающихся с 1, вариант 100 свободен; 110 и 111 начинаются с занятого кодового слова 11.

Значит, 100 — кратчайшее допустимое слово и единственное такое слово минимальной длины.

Ответ: 100.