← Каталог
Перейти к ответу
04_0107
базовыйкратчайший-код
источникДосрочная волна 2023 II
Условие
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, В, Г, Д, Е, Ж, 3, И, К. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
| Буква | Код | Буква | Код |
|---|---|---|---|
| А | 0010 | Е | 0101 |
| Б | 0011 | Ж | 111 |
| В | 000 | З | 0110 |
| Г | И | 101 | |
| Д | 0100 | К | 100 |
Укажите кратчайшее кодовое слово для буквы Г, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
ИНСТРУМЕНТЫ
solution.py
первый запуск чуть дольше — редактор загружается
ВЫВОД
—
ОТВЕТ
Ответ и решение доступны после входа. Зарегистрируйтесь — сохраним Ваш прогресс.
Зарегистрироваться