Досрочная волна 2026 — задание 4

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова.

| Буква | Кодовое слово | Буква | Кодовое слово |
| А     | 01            | Л     |               |
| Б     | 1001          | Р     | 1000          |
| Е     | 001           | С     | 1010          |
| И     | 000           | Т     | 1101          |
| К     | 1011          | У     | 111           |

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