Задание №2 — Теоретические основы информатики

Решение. Чтобы найти шифровку, которая имеет только один вариант расшифровки, проанализируем каждую из предложенных последовательностей цифр по очереди.

1) Рассмотрим шифровку 12121.
Её можно начать расшифровывать как $12$ (буква Л) или как $1$ (буква А).
Первый вариант: $12-1-21$ (Л-А-У) или $12-12-1$ (Л-Л-А).
Второй вариант: $1-21-21$ (А-У-У) или $1-2-1-2-1$ (А-Б-А-Б-А).
Так как способов несколько, эта шифровка нам не подходит.

2) Рассмотрим шифровку 31091.
Попробуем разделить её на коды букв из таблицы:
Первая цифра — $3$. Следующая цифра — $1$, но отдельно кода $0$ не существует. Значит, цифра $0$ обязательно должна идти в паре с предыдущей цифрой. Единственный возможный код, заканчивающийся на $0$, — это $10$ (буква И) или $20$ (буква Т) или $30$ (буква Ь).
В нашем случае после $3$ идёт $10$. Получаем: $3$ (буква В), $10$ (буква И).
Остаются цифры $9$ и $1$. Кода $91$ в таблице нет (алфавит заканчивается на $33$), значит, это могут быть только отдельные буквы: $9$ (буква З) и $1$ (буква А).
Проверим, возможны ли другие варианты. Если начать с $31$ (буква Э), то останется $091$, но кода, начинающегося с $0$, не существует. Таким образом, единственный вариант расшифровки: $3-10-9-1$, что соответствует слову ВИЗА.

3) Рассмотрим шифровку 56314.
Вариант 1: $5-6-3-1-4$ (Д-Е-В-А-Г).
Вариант 2: $5-6-31-4$ (Д-Е-Э-Г).
Есть как минимум два способа, шифровка не подходит.

4) Рассмотрим шифровку 67252.
Вариант 1: $6-7-2-5-2$ (Е-Ё-Б-Д-Б).
Вариант 2: $6-7-25-2$ (Е-Ё-Ч-Б).
Есть несколько способов расшифровки, она не подходит.

Таким образом, только последовательность 31091 расшифровывается однозначно.

Ответ: ВИЗА

Источник: ФИПИ