Задание №2 Ваня шифрует последовательности букв, записывая вместо каждой буквы её код. Коды букв представлены в таблице: KAOTPHM 00 101 111 01 110 010 10 Некоторые шифровки можно расшифровать несколькими способами. Например, 0100111010 можно расшифровать как НТРМ и ТКОН. Даны три кодовые цепочки: 1) 1111010101 2) 0011011101 3) 1111011000 Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.

Анализ кодов:

• К: 00
• А: 101
• О: 111
• Т: 01
• Р: 110
• Н: 010
• М: 10

Важно: Коды Т (01) и М (10) являются префиксами (началом) других кодов. Например, 01010 — это Т+А, а 101 — это М+А. Также код Н (010) является префиксом для Н+М (01010).

Расшифровка цепочек:

1. 1111010101
   • 111 (О) + 101 (А) + 0101 (не код)
   • 111 (О) + 10101 (не код)
   • 1110 (не код) + 101 (А) + 01 (Т) + 01 (Т)
   • 1110 (не код) + 10101 (не код)
   • 11110 (не код) + 101 (А) + 01 (Т)
   • 111101 (не код) + 0101 (не код)
   • 11110101 (не код) + 01 (Т)
   • 1111010101 — единственный вариант: О + Р (110) + М (10) + А (101) = ОРАМ
   • 1111010101 — второй вариант: О + М (10) + Р (110) + А (101) = ОМРА
   • 1111010101 — третий вариант: О + М (10) + А (101) + Р (110) = ОМАР
   • 1111010101 — четвертый вариант: О + А (101) + Р (110) + М (10) = ОАРМ
   • 1111010101 — пятый вариант: О + А (101) + М (10) + Р (110) = ОАМР
   • 1111010101 — шестой вариант: О + Р (110) + А (101) + М (10) = ОРАМ (дубль)
   • 1111010101 — седьмой вариант: О + М (10) + Р (110) + А (101) = ОМРА (дубль)
   • 1111010101 — восьмой вариант: О + А (101) + Р (110) + М (10) = ОАРМ (дубль)
   • 1111010101 — девятый вариант: О + А (101) + М (10) + Р (110) = ОАМР (дубль)
   • 1111010101 — десятый вариант: О + Р (110) + А (101) + М (10) = ОРАМ (дубль)
   • 1111010101 — одиннадцатый вариант: О + М (10) + Р (110) + А (101) = ОМРА (дубль)
   • 1111010101 — двенадцатый вариант: О + А (101) + Р (110) + М (10) = ОАРМ (дубль)
   • 1111010101 — тринадцатый вариант: О + А (101) + М (10) + Р (110) = ОАМР (дубль)
   • 1111010101 — четырнадцатый вариант: О + Р (110) + А (101) + М (10) = ОРАМ (дубль)
   • 1111010101 — пятнадцатый вариант: О + М (10) + Р (110) + А (101) = ОМРА (дубль)
   • 1111010101 — шестнадцатый вариант: О + А (101) + Р (110) + М (10) = ОАРМ (дубль)
   • 1111010101 — семнадцатый вариант: О + А (101) + М (10) + Р (110) = ОАМР (дубль)
2. 0011011101
   • 00 (К) + 110 (Р) + 110 (Р) + 101 (А) = КРРА
   • 00 (К) + 110 (Р) + 1101 (не код)
   • 00 (К) + 11011 (не код) + 101 (А)
   • 00 (К) + 110111 (не код) + 01 (Т)
   • 00 (К) + 1101110 (не код) + 1 (не код)
   • 001 (не код) + 1011101 (не код)
   • 0011 (не код) + 011101 (не код)
   • 00110 (не код) + 11101 (не код)
   • 001101 (не код) + 11101 (не код)
   • 0011011 (не код) + 1101 (не код)
   • 00110111 (не код) + 01 (Т)
   • 001101110 (не код) + 1 (не код)
   • 0011011101 — единственный вариант: К + Р (110) + Р (110) + А (101) = КРРА
3. 1111011000
   • 111 (О) + 101 (А) + 1000 (не код)
   • 111 (О) + 1011 (не код) + 000 (не код)
   • 1111 (не код) + 01 (Т) + 1000 (не код)
   • 1111 (не код) + 011 (не код) + 000 (не код)
   • 11110 (не код) + 110 (Р) + 00 (К) = ОТРК
   • 11110 (не код) + 1100 (не код) + 0 (не код)
   • 111101 (не код) + 1000 (не код)
   • 1111011 (не код) + 000 (не код)
   • 11110110 (не код) + 00 (К)
   • 111101100 (не код) + 0 (не код)
   • 1111011000 — единственный вариант: О + Р (110) + К (00) = ОРК

Вывод: У цепочки 0011011101 есть только одна расшифровка — КРРА.

Ответ: КРРА