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

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

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

1) 21313
Эту последовательность можно начать расшифровывать по-разному:
— Как $21$ (У), $3$ (В), $13$ (Л) → УВЛ;
— Как $2$ (Б), $13$ (Л), $13$ (Л) → БЛЛ;
— Как $2$ (Б), $1$ (А), $3$ (В), $1$ (А), $3$ (В) → БАВАВ.
Есть несколько вариантов, она нам не подходит.

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

3) 13876
Здесь возможны варианты в самом начале:
— Как $13$ (Л), $8$ (Ж), $7$ (Ё), $6$ (Е) → ЛЖЁЕ;
— Как $1$ (А), $3$ (В), $8$ (Ж), $7$ (Ё), $6$ (Е) → АВЖЁЕ.
Есть несколько вариантов, не подходит.

4) 10727
Здесь также возможна неоднозначность в конце:
— Как $10$ (И), $7$ (Ё), $27$ (Щ) → ИЁЩ;
— Как $10$ (И), $7$ (Ё), $2$ (Б), $7$ (Ё) → ИЁБЁ.
Есть несколько вариантов, не подходит.

Таким образом, только шифровка 36510 расшифровывается единственным способом, образуя слово ВЕДИ.

Ответ: ВЕДИ

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