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

Заметим, что буква А в слове АВТОМАТ повторяется два раза и одна из них стоит в начале слова. Кодовые слова 0 и 01 для буквы А не подходят, поскольку не получится выбрать для других букв кодовые слова так, чтобы они удовлетворяли условию неравномерного двоичного кода. Тогда буква А кодируется как 010. Буква Т повторяется в слове АВТОМАТ два раза и одна из них стоит в конце слова. Поскольку буква Р кодируется словом 101, тогда буква М может быть закодирована только кодовым словом 101(так как 01 не можем использовать из-за А). Тогда буква В может быть закодирована только кодовым словом 111, М - 110, а буква О может быть закодирована только кодовым словом 00(из-за условия в длине кодового слова). Таким образом, слову ВАТА соответствует кодовое слово 111010101010.