Петя шифрует слова на русском языке — записывает вместо каждой буквы двоичный код: А-01 В-011 Д-100 О-111 Р-010 У-001 Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00 101 001 может означать «УРА» или «УАУ». Даны три кодовые цепочки: 0100100101 1110100101 00110001010 Только одна из них расшифровывается одним способом. Найдите её, расшифруйте и запишите полученное слово в ответе. В этой задаче надо найти один шифр с однозначным декодированием из трёх. Попробуем раскодировать сообщения поочерёдно. Как только мы понимаем, что вариантов расшифровок может быть несколько, — переходим к следующему сообщению. 0100100101: возможны варианты - - - , - - - . Не подходит. 1110100101: возможны варианты - - - , - - - . Не подходит. 00110001010: декодирование - - - , других вариантов нет. Заменяем кодовые слова буквами по кодировочной таблице:

Дано, что каждый символ шифра — это последовательности бит длиной 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). --- ## Ответ: **Значит, правильный и единственный расшифровываемый вариант — это третье сообщение, его слово:** **УДР**