Ваня шифрует последовательности букв, записывая вместо каждой буквы её код. Коды букв представлены в таблице:
К - 00
А - 101
О - 111
Т - 01
Р - 110
Н - 010
М - 10

Некоторые шифровки можно расшифровать несколькими способами. Например, 0100111010 можно расшифровать как НТРМ и ТКОН.

Даны три кодовые цепочки:

1. 1111010101
2. 0011011101
3. 1111011000

Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

Ответ:

Рассмотрим каждую из данных кодовых цепочек и проверим, какая из них имеет единственную возможную расшифровку.

Декодирование кодовых цепочек:

1) 1111010101

Разбиваем на возможные символы:

• 111 = О
• 1 = O (или начало другого символа)
• 010 = Н
• 101 = А

Возможные расшифровки:

• ОНА
• ОНА (единственный вариант)

Эта цепочка имеет только одну расшифровку: ОНА.

2) 0011011101

Разбиваем на возможные символы:

• 00 = К
• 11 = О
• 011 = Т
• 101 = А

Возможные расшифровки:

• КОТА
• КТНА (если 011 считать Т, но неразборчиво)

Имеется больше одного варианта.

3) 1111011000

Разбиваем на возможные символы:

• 111 = О
• 1 = O (или часть другого символа)
• 011 = Т
• 000 (нет соответствия в таблице, невозможная расшифровка)

Следовательно, эта последовательность невалидна.

Вывод:

Единственная кодовая цепочка, которая имеет только одну возможную расшифровку, — "1111010101", а её расшифровка — "ОНА".

Ответ: ОНА.