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

Заметим, что кодовые слова 0 и 1 выбрать нельзя, также нельзя выбрать кодовые слова 00 и 11 (они заняты буквами), также нельзя выбрать кодовые слова 01 и 10 (если их выбрать, будет нарушено условие задачи). Слово ЗАКАЗ содержит 17 двоичных знаков, так как в этом слове две буквы З и А повторяются, а свободные кодовые слова могут быть только больше двух двоичных знаков, следовательно, буквы З и А должны быть длиной 3, а буква К  — длиною 5. (Если взять буквы З и А длиною 4, то буква К должна быть длиною 1, но коды длиною 1 использовать нельзя). Свободные коды длинною 3  — это 011 и 100, им в соответствие поставим буквы З и А. Свободным остается код 1010, использовать его для буквы К нельзя, так как не останется кодовых слов для других букв русского алфавита. Тогда для буквы К используем код 10100. Таким образом, длина кода слова КОЗА равна 5  + 2  + 3 + 3 =  13.