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

Решение. Для решения этой задачи нам необходимо разобрать каждую из четырёх предложенных последовательностей цифр и проверить, сколькими способами их можно разделить на числа, соответствующие буквам алфавита (от $1$ до $33$). Наша цель — найти ту шифровку, которая имеет только один вариант прочтения.

Разберём каждую шифровку по порядку:

1) 121212
Эту последовательность можно начать расшифровывать по-разному:
— Как $12, 12, 12$ (буквы К, К, К).
— Как $1, 2, 1, 2, 1, 2$ (буквы А, Б, А, Б, А, Б).
Есть несколько способов, значит, этот вариант нам не подходит.

2) 203105
Попробуем разделить цифры:
— Первая буква может быть только $20$ (Т), так как буквы $2$ (Б) не может быть, если за ней идёт $0$ (числа $0$ или $03$ в таблице нет).
— Далее идёт $3$. Если мы возьмём $3$, то следующая цифра $1$, а за ней $0$. Число $10$ — это буква И. Тогда остаётся $5$ (Д). Получаем: $20, 3, 10, 5$ (ТВИД).
— Проверим, можно ли иначе. После $20$ (Т) может ли идти $31$ (Э)? Да, тогда останутся цифры $05$. Но числа $05$ в таблице нет, а отдельной буквы $0$ не существует. Значит, вариант $31$ невозможен.
Таким образом, для 203105 существует только один верный путь разделения: $20-3-10-5$. Это слово ТВИД.

3) 253010
Здесь возможны варианты:
— $25, 30, 10$ (Ч, Ь, И).
— $2, 5, 30, 10$ (Б, Д, Ь, И).
Уже два способа, вариант не подходит.

4) 203033
Разделим цифры:
— $20, 30, 33$ (Т, Ь, Я).
— $20, 30, 3, 3$ (Т, Ь, В, В).
Снова несколько способов, вариант не подходит.

Единственная шифровка, которая расшифровывается однозначно — это 203105. При сопоставлении чисел с буквами алфавита получаем:
$20$ — Т
$3$ — В
$10$ — И
$5$ — Д

Ответ: ТВИД

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