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

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

1) Рассмотрим шифровку $413191$:
— Первый вариант: $4$ (Г), $13$ (Л), $19$ (С), $1$ (А) — получается слово ГЛСА.
— Второй вариант: $4$ (Г), $1$ (А), $3$ (В), $1$ (А), $9$ (З), $1$ (А) — получается слово ГАВАЗА.
Так как вариантов несколько, эта шифровка нам не подходит.

2) Рассмотрим шифровку $910141$:
— Первый вариант: $9$ (З), $10$ (И), $14$ (М), $1$ (А) — получается слово ЗИМА.
— Второй вариант: $9$ (З), $1$ (А), $0$ — стоп, буквы с номером $0$ не существует. Однако мы можем взять $91$? Нет, в алфавите всего $33$ буквы. Значит, после $9$ обязательно идет $10$. Проверим хвост: $14$ и $1$, или $1$ и $41$? $41$ не существует. А может быть $1$, $4$, $1$? Да: $9$ (З), $10$ (И), $1$ (А), $4$ (Г), $1$ (А) — получается слово ЗИАГА.
Есть несколько вариантов расшифровки, не подходит.

3) Рассмотрим шифровку $141018$:
— Первый вариант: $14$ (М), $10$ (И), $18$ (Р) — получается слово МИР.
— Второй вариант: $1$ (А), $4$ (Г), $10$ (И), $18$ (Р) — получается слово АГИР.
Опять неоднозначность, идем дальше.

4) Рассмотрим шифровку $812030$:
— Попробуем отделить первую цифру: $8$ — это буква Ж.
— Далее идет $120$. Числа $120$ нет. Числа $20$ (Т) и $12$ (К) существуют. Но если мы возьмем $1$, то останется $20$. Если возьмем $12$, останется $0$, а буквы $0$ нет. Значит, после $8$ может идти только $1$, а за ней только $20$.
— Проверим: $8$ (Ж), $1$ (А), $20$ (Т), $30$ (Ь). Получается слово ЖАТЬ.
— Можно ли начать иначе? Если взять $81$, то такой буквы нет (максимум $33$).
— Можно ли после $8$ и $1$ взять не $20$, а $2$ и $0$? Нет, буквы $0$ не существует. Значит, сочетание $20$ неделимо.
— Можно ли после $20$ взять $3$ и $0$? Нет, буквы $0$ не существует. Значит, $30$ тоже неделимо.
Таким образом, шифровка $812030$ разбирается единственным возможным способом: $8-1-20-30$.

Расшифруем выбранную последовательность по таблице:
$8$ — Ж
$1$ — А
$20$ — Т
$30$ — Ь
Получается слово: ЖАТЬ.

Ответ: ЖАТЬ

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