ЕГЭ · ЗАДАНИЕ 4
Кодирование и условие Фано · №27271
Передаются девять букв П, Р, О, К, С, И, М, А, Л. Известны П = 1001, Р = 00, О = 011, К = 01010, С = 110. Для остальных четырёх букв коды неизвестны. Найдите минимальную суммарную длину всех девяти кодовых слов.
| Символ | Кодовое слово |
|---|---|
| П | 1001 |
| Р | 00 |
| О | 011 |
| К | 01010 |
| С | 110 |
| И | ? |
| М | ? |
| А | ? |
| Л | ? |
Напоминание: ни одно кодовое слово не должно быть началом другого кодового слова.
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать ответ
Ответ и пояснение
Ответ: 31
Сопоставьте свой результат с ответом и разбором в первоисточнике. Подсказка ниже помогает выбрать метод решения.