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

Задача . ЕГЭ №4. Условие Фано: код для буквы Р


Задача

Темы:

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для девяти букв используются кодовые слова:

БукваКодБукваКод
А01Б1001
Е001И000
К1011Л1110
Р?С1010
Т1101У1111

Укажите кратчайшее кодовое слово для буквы Р, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

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


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

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