Решение: Однозначное декодирование цепочки
Валя шифрует русские слова, записывая вместо каждой буквы её код. Коды букв даны в таблице. Некоторые кодовые цепочки можно расшифровать несколькими способами. Например, 00101001 может означать не только УРА, но и УАУ. Даны три кодовые цепочки: 0100100101, 011011111100, 0100110001. Найдите среди них ту, которая имеет только одну расшифровку, и запишите расшифрованное слово.
| Буква | А | В | Д | О | Р | У |
|---|---|---|---|---|---|---|
| Код | 01 | 011 | 100 | 111 | 010 | 001 |
Решение по шагам
4 шагаПроверяем первую цепочку: она имеет несколько разборов, например 01 · 001 · 001 · 01 и 010 · 010 · 01 · 01.
$$0100100101 = АУУА = РРАА$$Для второй цепочки последовательное разбиение кодами возможно только так:
$$011011111100 = 011 \cdot 011 \cdot 111 \cdot 100$$Заменяем коды соответствующими буквами: 011 — В, 011 — В, 111 — О, 100 — Д.
$$011 \cdot 011 \cdot 111 \cdot 100 = ВВОД$$Третья цепочка также имеет несколько разборов: 01 · 001 · 100 · 01 и 010 · 01 · 100 · 01.
$$0100110001 = АУДА = РАДА$$Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.
Где здесь ошибаются
Считать достаточным первый найденный способ разбиения цепочки.
Не проверять альтернативное начало с кодом 01 или 010.
Перепутать коды букв В и Р.