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

Задача . кп04-121


Задача

Темы:

(**Д.В. Богданов**) По каналу связи передаются сообщения, состоящие из букв Г, Т, К, Х, У. Известны вероятности появления каждой буквы:

*Г -- 0,5; Т -- 0,25; К -- 0,12; Х -- 0,12; У -- 0,01.*

Для букв Г и У используются кодовые слова: Г -- 0, У -- 10. Укажите кратчайшее кодовое слово для буквы К, при котором код будет иметь минимальную длину и допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.


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

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