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

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

1) Рассмотрим шифровку $121987$.
Её можно начать расшифровывать как $1-2-...$ (буквы А, Б...) или как $12-...$ (буква К).
Вариант 1: $12-19-8-7$ (К-С-Ж-Ё).
Вариант 2: $1-21-9-8-7$ (А-У-З-Ж-Ё).
Так как способов больше одного, эта шифровка нам не подходит.

2) Рассмотрим шифровку $954235$.
Вариант 1: $9-5-4-23-5$ (З-Д-Г-Х-Д).
Вариант 2: $9-5-4-2-3-5$ (З-Д-Г-Б-В-Д).
Здесь также возможны разные варианты прочтения (число $23$ можно прочитать как одну букву Х или как две буквы Б и В), значит, она не подходит.

3) Рассмотрим шифровку $562010$.
Попробуем отделить первую цифру: $5$ — это буква Д. Остаётся $62010$.
Далее может идти только $6$ (буква Е), так как числа $62$ в алфавите нет. Остаётся $2010$.
Число $20$ — это буква Т. Число $2$ взять нельзя, так как тогда останется $010$, а кода, начинающегося с нуля, не существует.
После $20$ остаётся $10$ — это буква И. Опять же, взять $1$ нельзя, так как останется $0$, которого нет в таблице.
Таким образом, единственный вариант разбиения: $5-6-20-10$.
Буквы: $5$ (Д), $6$ (Е), $20$ (Т), $10$ (И). Получается слово ДЕТИ.

4) Для проверки рассмотрим шифровку $312112$.
Вариант 1: $31-21-12$ (Э-У-К).
Вариант 2: $3-1-2-1-1-2$ (В-А-Б-А-А-Б).
Здесь тоже много вариантов расшифровки.

Единственной шифровкой, имеющей только один вариант прочтения, оказалась последовательность $562010$, которая соответствует слову ДЕТИ.

Ответ: ДЕТИ

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