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

По каналу связи с помощью равномерного двоичного кода передаются сообщения, содержащие только 4 буквы А, Б, В, Г. Каждой букве соответствует своё кодовое слово, при этом для набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Для кодирования букв Б, В, Г используются 5-битовые кодовые слова: Б: 01001, В: 10001, Г: 11000. 5-битовый код для буквы А начинается с 0 и заканчивается на 1. Определите кодовое слово для буквы А.