Прина заканчивает писать сообщение для Гайри. Он зашифровывает последние несколько русских слов (последовательность символов). Вместо каждой буквы она пишет её код: Т В О Р Ж К 01…

Для решения задачи, давайте расшифруем каждую из трёх кодовых цепочек по приведённому соответствию:

• Коды:
  • Т = 01
  • В = 100
  • О = 101
  • Р = 10
  • Ж = 111
  • К = 000

Сначала запишем кодовые цепочки, которые нам даны, и будем их поочередно расшифровывать:

1. Расшифровка цепочки 10111101

1. Начнем делить цепочку на коды:
   • 10 (Р)
   • 111 (Ж)
   • 01 (Т)
   • Получается: Р + Ж + Т → РЖТ
   • Попробуем также другие разделения:
   • 101 (О) + 1 (остается) — не подходит;
   • 10 (Р) + 111 (Ж) + 01 (Т) опять даёт РЖТ.

Таким образом, только одно слово РЖТ из этой цепочки.

2. Расшифровка цепочки 100111101

1. Попробуем разбить:
   • 100 (В) + 111 (Ж) + 01 (Т)
   • Получается: В + Ж + Т → ВЖТ
   • Попробуем другие вариации:
   • 100 (В) + 111 (Ж) + 0 (остается) — не подходит;

Можно также попробовать:

• 10 (Р) + 0 (остается) — мешает.

Эта цепочка также даёт уникальное слово ВЖТ.

3. Расшифровка цепочки 01101000

1. Разделим:
   • 01 (Т) + 10 (Р) + 00 (К);
   • Получается: Т + Р + К → ТРК.

Можно также:

• 011 (некорректно, т.к. 11 не является кодом).
• 0 (остается) и далее не подходит.

Вывод:

• Для первой цепочки получили: РЖТ (единственное слово).
• Для второй цепочки получили: ВЖТ (единственное слово).
• Третья цепочка: ТРК (возможных вариантов больше, так как есть 0, который может разделить).

Ответ

Цепочка 10111101 имеет только одну расшифровку, и это слово:

РЖТ.