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

Решение.

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

Проанализируем каждую последовательность:

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

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

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

4) 23456
Проверим варианты:
— Вариант 1: $2$ (Б), $3$ (В), $4$ (Г), $5$ (Д), $6$ (Е) — БВГДЕ.
— Вариант 2: $23$ (Х), $4$ (Г), $5$ (Д), $6$ (Е) — ХГДЕ.
Есть как минимум два способа, вариант не подходит.

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

Ответ: ВЕЗИ

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