Задача #3704
Условие Фано
По каналу связи передаются сообщения, содержащие только имена переменных: A, B и С, а также знаки арифметических действий (+, -, *, /). Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для имен переменных известны:
| A | 11110 |
| B | 10101 |
| C | 1110 |
Найдите наименьшее количество двоичных знаков, которое потребуется для кодирования всех знаков арифметических действий.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
10