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

Кодовое слово 0 уже занято, поэтому слова, начинающиеся с 0, использовать нельзя. Слово 11 также занято, а слово 101 занято буквой В.

Слово длины 1 не подходит. Из слов длины 2 слово 10 является началом слова 101, поэтому оно не подходит.

Первое доступное слово длины 3 — 100. Оно не является началом и не содержит начала ни одного из известных кодовых слов.

Ответ: 100.