3. Для передачи данных используется двоичный код. Сообщение содержит только буквы А, Б, В или Г; для букв А, Б и В используются следующие кодовые слова: А — 0, Б — 101, В — 111. Найдите кодовое слово минимальной длины для буквы Г, при котором сохраняется прямое условие Фано. Если таких кодовых слов несколько, укажите кодовое слово с минимальным двоичным значением.

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

Из двух допустимых кодов минимальное двоичное значение имеет 100.

Ответ: 100.