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

Перечислим возможные коды в порядке возрастания длины.

0  — нельзя, так как использованы коды 00 и 01.

1  — нельзя, так как использованы коды 100 и 110.

00  — нельзя, это К.

01  — нельзя, это Л.

10  — нельзя, из-⁠за кода 100.

11  — нельзя, из-⁠за кода 110.

100  — нельзя, это М.

101  — можно использовать.

110  — нельзя, это Н.

111  — можно использовать.

Есть два самых коротких кода свободных для кодирования. Свободный код с наименьшим числовым значением, который можно использовать для буквы П,  — это 101.