Задание 5. Для передачи сообщений по каналу связи используют двоичный код прописных букв русского алфавита. Кодовые слова для некоторых букв: Д — 00, Е — 01, К — 100, М — 1100. Укажите слово минимальной длины для буквы Я длиной более одного символа, при котором код не будет удовлетворять условию Фано. Слово не должно совпадать ни с одним из используемых слов для кодирования букв Д, Е, К, М. Варианты: 01, 10, 1, 2.

Условие Фано нарушается, если одно кодовое слово является началом (префиксом) другого.

1. Слово должно содержать больше одного символа, поэтому минимальная возможная длина — 2.
2. Вариант 10 не совпадает с уже заданными словами и является началом слова 100, используемого для буквы К.

Ответ: 10.