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

Следующая буква кодового слова должна кодироваться кодом длины 3, так как 0, 11 и 10 мы взять не можем. Подходящий трехзначный код  — 000 или 001. Если мы возьмем оба, то тогда наша пятая буква не может начинаться на 1, 01, 0, 00, 000, 001. Такого кода не существует, значит, мы можем взять только 1 из них. Тогда четвертая и пятая буква будут кодироваться минимум четыремя битами. Можно заметить, что нам подойдет код 0001 и 0000. Тогда длина равна 4 + 4 + 3 + 2 + 1  =  14.