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

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

Проанализируем каждую шифровку:

1) 3135420
Попробуем разные варианты начала:
— Это может быть $31$ (буква Э) или $3$ (буква В).
— Если начнём с $3$, далее идёт $13$ (Л) или $1$ (А).
Уже на этом этапе видно, что есть несколько путей: Э... или ВА.... Значит, эта шифровка нам не подходит.

2) 2102030
Разберём последовательно:
— Первая цифра $2$. Может ли это быть буква Б ($2$)? Если да, то следующая цифра $1$, а за ней $0$. Но буквы с номером $0$ не существует. Значит, первая буква не может быть $2$.
— Единственный вариант для начала — это число $21$ (буква У). Но тогда следующая цифра $0$, а буквы $0$ нет. Посмотрим иначе.
— В этой последовательности есть числа $10$, $20$ и $30$.
— Число $2$ само по себе может быть буквой Б. Тогда далее идёт $10$ (буква И).
— После $10$ идёт $20$ (буква Т).
— После $20$ идёт $30$ (буква Ь).
Проверим, возможны ли другие варианты: может ли первая буква быть $21$? Нет, так как тогда останется $02030$, а буквы $0$ не существует. Может ли после $2$ идти не $10$, а $1$? Нет, так как тогда останется $02030$, что невозможно. Таким образом, единственный способ разделения: $2-10-20-30$.
Это слово: БИТЬ.

3) 1331320
Здесь сразу видны варианты:
— Можно начать с $1$ (А) и $3$ (В), а можно с $13$ (Л).
— Также в конце может быть $20$ (Т) или $2$ (Б) и $0$ (невозможно), но начало уже даёт неоднозначность. Шифровка не подходит.

4) 2033510
Проверим варианты:
— Можно начать с $20$ (Т), далее $3$ (В) или $33$ (Я).
— Если $20-3-3...$, то это уже один путь. Если $20-33...$, то другой. Неоднозначность налицо.

Таким образом, только вторая шифровка 2102030 имеет единственный вариант прочтения: $2$ (Б), $10$ (И), $20$ (Т), $30$ (Ь).

Ответ: БИТЬ

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