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

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

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

1) 2323.
Эту последовательность можно расшифровать несколькими способами:
— Как $23$ и $23$, что соответствует буквам ХХ.
— Как $2$, $3$, $2$, $3$, что соответствует буквам БВБВ.
— Как $23$, $2$, $3$ (ХБВ) или $2$, $3$, $23$ (БВХ).
Так как способов больше одного, этот вариант нам не подходит.

2) 4313.
Здесь также возможны варианты:
— Как $4$, $3$, $1$, $3$ (ГВАВ).
— Как $4$, $31$, $3$ (Г Э В).
— Как $4$, $3$, $13$ (ГВЛ).
Способов несколько, вариант не подходит.

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

4) 3033.
Проверим её для уверенности:
— Можно выделить $30$ и $33$ (ЬЯ).
— Можно выделить $30$, $3$, $3$ (ЬВВ).
Здесь тоже более одного способа расшифровки.

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

Ответ: ВИД

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