Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух и не больше трёх двоичных знаков, а слову МАНКА соответствует код 1010111100001. Какой код соответствует слову МАК?

Ответ:

10101000

Объяснение:

код буквы А 01 (1010111100001) или 001 (1010111100001), т.к. код буквы состоит из 2 или 3 знаков и буква стоит на последнем месте в слове

код буквы А 01,  т.к. повторения кода 001 в коде слова нет (1010111100001)

в слове 2 буквы А, следовательно на них уходит 4 знака, всего в коде слова 13 знаков (1010111100001), значит на остальные буквы приходится 9 знаков (13 - 4 = 9)

код остальных 3 букв состоит из 3 знаков, т.к. код буквы состоит из 2 или 3 знаков (9 / 3 = 3)

код буквы М 101, т.к. он состоит из 3 знаков и буква стоит на первом месте в слове (1010111100001)

код буквы К 000, т.к. он состоит из 3 знаков и буква стоит перед буквой А в конце слова (1010111100001)

А 01

М 101

К 000

МАК

10101000