Петя шифрует слова на русском языке — записывает вместо каждой буквы двоичный код: А-01 В-011 Д-100 О-111 Р-010 У-001 Некоторые кодовые цепочки можно расшифровать несколькими…

Дано, что каждый символ шифра — это последовательности бит длиной 2 или 3 символа, соответствующие буквам:

А - 01
В - 011
Д - 100
О - 111
Р - 010
У - 001

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

Рассмотрим каждое сообщение отдельно.

---

Анализ первого сообщения: 0100100101

Пробуем декодировать:

• Начинаем с первого символа:

1. 01 — соответствует А.
   Остаток: 00100101

2. Следующая часть:
   00 — это возможно? — Нет, по таблице 00 — не соответствует ни одной букве.
   Тогда попробуем разделить по-другому.

3. Попытка разбить последовательность:

• 01 — А, осталось 00100101
• 00 — не соответствующая буква, попробуем другой вариант разбиения.

Поскольку с первого раза не получилось, попробуем разбивать по-другому:

• 010 — это Р (так как Р — 010), остаток: 0100101
• 010 — еще раз Р, остальное: 0101
• 01 — А, остальное 01.
• 01 — А.

Итак, получаем: Р Р А А

Или по-другому, если разбивать так:

• 01 — А
  Остаток: 00100101

• 00 — нет, тогда попробуем:

• 010 — Р
  Остаток: 0100101

• 010 — Р
  Остаток: 01

• 01 — А.

Итак, одна возможная расшифровка — РРАА — не подходит, так как нужно слово или расшифровать однозначно.

Обратимся к способам, которые дают однозначный результат — для этого, попробуем найти вариант, при котором разбиение происходит только одним способом.

---

Анализ второго сообщения: 1110100101

Проверяем:

• 111 — О
• Остаток: 0100101

Дальше:

• 010 — Р
• Остаток: 0101

Далее:

• 010 — Р
• Остаток: 1

Аналогичный разбор говорит о слове ОРР или подобном.

---

Анализ третьего сообщения: 00110001010

Пробуем:

• 00 — нет, в таблице нет этого кода.

• Попробуем вложить:

• 001 — У

• Остаток: 10001010

Далее:

• 10 — Д
• Остаток: 001010

Следующий:

• 00 — нет.

• Но если попробовать разделить иначе

• 001 — У (по таблице)

• Остаток: 100010

Далее:

• 100 — Д
• Остаток: 010

Следующее:

• 010 — Р

И получается слово УДР, что вполне валидно и однозначно.

---

Итог:

• Первое сообщение можно разбирать по разным схемам, получая разные слова.
• Второе сообщение также имеет несколько вариантов, не является однозначным.
• Третье сообщение однозначно — его можно расшифровать как УДР (У — 001, Д — 100, Р — 010).

---

Ответ:

Значит, правильный и единственный расшифровываемый вариант — это третье сообщение, его слово:

УДР