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

Перечислим возможные коды (не использующиеся для кодировки других букв) в порядке возрастания длины и числового значения.

0  — нельзя, А, Е, И начинаются с 0.

1  — нельзя, буквы К, Л, Р, С, Т, У начинаются с 1.

01  — нельзя из-⁠за Е и И.

10  — нельзя из-⁠за Р, Т и У.

11  — нельзя из-⁠за К, Л, С.

000  — нельзя из-⁠за А.

001  — нельзя из-⁠за А.

101  — нельзя из-⁠за Р и Т.

110  — нельзя из-⁠за Л.

111  — нельзя из-⁠за К.

1000  — нельзя из-⁠за У.

1001  — нельзя из-⁠за У.

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

Таким образом, кратчайшее кодовое слово для буквы Б  — 1100.