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

Заметим, что кодовые слова 0 и 1 выбрать нельзя. Также нельзя использовать коды Ф  — 010, Р  — 011, М  — 101, Т  — 1101, К  — 111. Остаётся свободным коды: 00, 100, 1100. Для буквы И возьмем код 000, для буквы А  — код 001, для буквы О  — код 100, для буквы Н  — код 1100.

Тогда наименьшее число двоичных знаков, которое может содержать код слова ИНФОРМАТИКА, равно: 3 + 4 + 3 + 3 + 3 + 3 + 3 + 4 + 3 + 3 + 3 = 35

Заметим, что если брать код 00 для буквы И или А, то для двух букв понадобиться брать кодовые слова длиною 5, и тогда все слово будет кодироваться кодом длиною 36 символов.