Задание №67892 ЕГЭ Информатике

Заметим, что кодовые слова 0 и 1 выбрать нельзя. Остаются свободными коды длиной два двоичных знака (00), длиною три двоичных знака (111). Известны кодовые слова для букв И  — 010, М  — 1101, У  — 011, Ш  — 10. В слове УМЕНЬШЕНИЕ они встречаются по одному разу и занимают 12 двоичных знаков. Следовательно, под буквы Е, Н и Ь остаются 17 двоичных знаков (так как все слово длинною 29 знаков).

Составим выражение: 3 · Е + 2 · Н + Ь  =  17.

Такое выражение возможно в двух случаях:

1)  Н  — код 00, Е  — код 111 и Ь  — код 1100. Такой способ кодирования использовать нельзя, так как не останется свободных кодов для других букв алфавита (по условию задачи кодируют все буквы русского алфавита);

2)  Е  — код 00, Н  — код 111 и Ь  — код 11000 или 11001. Такой способ кодирования возможен, и буква Н имеет двоичный код 111.