Условие
По каналу связи передаются шифрованные сообщения, содержащие только $9$ букв: А, Б, В, Г, Д, Е, Ж, З, И. Для передачи используется неравномерный двоичный код.
| Буква | Кодовое слово | Буква | Кодовое слово |
|---|---|---|---|
| А | 000 |
Е | 010 |
| Б | 001 |
Ж | 011 |
| В | 1110 |
З | 11001 |
| Г | 11111 |
И | |
| Д | 11000 |
Укажите кратчайшее кодовое слово для буквы И, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
ИНСТРУМЕНТЫ
solution.py
первый запуск чуть дольше — редактор загружается
ВЫВОД
—
Перо
?
Быстрые действия
Пробел + перетаскивание — двигать доску
Shift + клик — добавить или убрать объект
Ctrl/⌘ A — выделить всё
Ctrl/⌘ C / V — копировать / вставить
Ctrl/⌘ D — дублировать
↑ ↓ ← → — сдвинуть, с Shift — на 10
Shift при рисовании — ровная фигура
Esc — снять выделение
ОТВЕТ