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

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

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

1) 31212
Эту последовательность можно начать расшифровывать по-разному:
— Как $31$ (буква Э), тогда остаётся $212$. Далее можно взять $2$ (Б) или $21$ (У).
— Как $3$ (буква В), тогда остаётся $1212$. Далее можно взять $1$ (А) или $12$ (К).
Так как уже на первом этапе появилось несколько вариантов, эта шифровка нам не подходит.

2) 12987
Здесь также возможны варианты в самом начале:
— Вариант А: $1$ (А), $2$ (Б), $9$ (З)...
— Вариант Б: $12$ (К), $9$ (З)...
Шифровка расшифровывается неоднозначно.

3) 10926
Проверим возможные разбиения:
— Вариант А: $10$ (И), $9$ (З), $2$ (Б), $6$ (Е).
— Вариант Б: $1$ (А), $0$ — стоп! Числа $0$ в таблице нет, значит, отдельно $1$ взять нельзя, только $10$.
— Однако, после $10$ и $9$ мы можем взять не $2$ и $6$, а $26$ (буква Ш).
Получаем как минимум два слова: ИЗБЕ и ИЗШ. Шифровка не подходит.

4) 36510
Попробуем разобрать это число шаг за шагом:
— Первая цифра $3$. Можно ли взять её отдельно? Да, это буква В. Можно ли взять $36$? Нет, в алфавите всего $33$ буквы.
— Вторая цифра $6$. Можно ли взять её отдельно? Да, это буква Е. Можно ли объединить её с предыдущей? Мы уже выяснили, что нет. Можно ли объединить её со следующей ($65$)? Нет, это больше $33$.
— Третья цифра $5$. Это буква Д. Можно ли объединить её с предыдущей ($65$)? Нет. Можно ли объединить со следующей ($51$)? Нет.
— Далее идёт $10$. Можно ли взять $1$ отдельно? Если мы возьмём $1$, то следующая цифра будет $0$, но буквы с номером $0$ не существует. Значит, $10$ — это единственно возможный вариант, буква И.
Таким образом, для последовательности 36510 существует только один путь разделения: $3$ — $6$ — $5$ — $10$.

Запишем буквы, соответствующие этим числам:
$3$ — В
$6$ — Е
$5$ — Д
$10$ — И

Получается слово: ВЕДИ.

Ответ: ВЕДИ

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