ЕГЭ · ЗАДАНИЕ 4
Кодирование и условие Фано · №8B0eD2
Передаются восемь букв А, Б, В, Г, Д, Е, Ж, З. Известны Г = 11, Д = 1000, Е = 010, Ж = 1001, З = 011. Найдите минимальную суммарную длину кодов трёх оставшихся букв А, Б, В.
| Символ | Кодовое слово |
|---|---|
| Г | 11 |
| Д | 1000 |
| Е | 010 |
| Ж | 1001 |
| З | 011 |
| А | ? |
| Б | ? |
| В | ? |
Напоминание: ни одно кодовое слово не должно быть началом другого кодового слова.
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать ответ
Ответ и пояснение
Ответ: 9
Сопоставьте свой результат с ответом и разбором в первоисточнике. Подсказка ниже помогает выбрать метод решения.