Олимпиадный тренинг

Задача . ЕГЭ-2027. Тренировочная работа № 1. Задание 04


Сообщения составляются только из букв К, О, М, А, Р и передаются с помощью неравномерного двоичного кода, удовлетворяющего условию Фано. Известны кодовые слова трёх букв:

Буква К А Р
Кодовое слово 00 010 111

Кодовые слова букв О и М неизвестны. Какое наименьшее количество двоичных знаков может содержать закодированное слово КОМАРОМ?

Условие Фано: ни одно кодовое слово не является началом другого кодового слова.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя