04_0289

базовый

кратчайший-код

источникСборник 2026

2025-2026

Условие

По каналу связи передаются шифрованные сообщения, содержащие только $9$ букв: А, Б, В, Г, Д, Е, Ж, З, И. Для передачи используется неравномерный двоичный код.

Буква	Кодовое слово	Буква	Кодовое слово
А	`000`	Е	`010`
Б	`001`	Ж	`011`
В	`1110`	З	`11001`
Г	`11111`	И
Д	`11000`

Укажите кратчайшее кодовое слово для буквы И, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.

ИНСТРУМЕНТЫ

ОТВЕТ

Ответ и решение доступны после входа. Зарегистрируйтесь — сохраним Ваш прогресс.

Зарегистрироваться