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

Решение.

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

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

1) 26910
Эту последовательность можно расшифровать несколькими способами:
— $26-9-10$: буквы Ш ($26$), З ($9$), И ($10$). Получается слово ШЗИ.
— $2-6-9-10$: буквы Б ($2$), Е ($6$), З ($9$), И ($10$). Получается слово БЕЗИ.
Есть как минимум два варианта, значит, эта шифровка нам не подходит.

2) 13131
Здесь также возможны варианты:
— $1-31-31$: А ($1$), Э ($31$), Э ($31$).
— $13-1-31$: Л ($13$), А ($1$), Э ($31$).
— $13-13-1$: Л ($13$), Л ($13$), А ($1$).
Вариантов много, шифровка не подходит.

3) 36910
Попробуем разобрать её по цифрам:
— Первая буква может быть В ($3$). Тогда остаются цифры $6910$.
— Вторая буква может быть Е ($6$). Остаются цифры $910$.
— Третья буква может быть З ($9$). Остаются цифры $10$.
— Четвёртая буква — И ($10$). Получаем слово ВЕЗИ.
Проверим, есть ли другие варианты. Может ли первая буква быть $36$? Нет, в алфавите всего $33$ буквы. Может ли вторая буква быть $69$? Нет. Может ли третья буква быть $91$? Нет. Может ли последняя буква быть $0$? Нет, буквы с номером $0$ не существует, поэтому $10$ всегда читается только как И. Таким образом, эта последовательность расшифровывается единственным способом.

4) 65432
Проверим её для надёжности:
— $6-5-4-3-2$: Е ($6$), Д ($5$), Г ($4$), В ($3$), Б ($2$).
— $6-5-4-32$: Е ($6$), Д ($5$), Г ($4$), Ю ($32$).
Есть два варианта, шифровка не подходит.

Единственная шифровка, которая имеет только один вариант расшифровки — это 36910. При декодировании получается слово ВЕЗИ.

Ответ: ВЕЗИ

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