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

Решение.

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

Выпишем соответствие символов и букв для удобства:
Н: $\sim$
М: $*$
Л: $*@$
И: $@\sim*$
Т: $@*$
О: $\sim*$

Начнём разбор сообщения слева направо:

1. Первый символ — $*$. Это может быть буква М ($*$) или начало буквы Л ($*@$).
— Если первая буква М ($*$), то следующий символ — $@$. С символа $@$ начинаются буквы И ($@\sim*$) и Т ($@*$). Но после $@$ в сообщении идёт ещё одно $@$, а в кодах букв И и Т вторым символом идёт $\sim$ или $*$. Значит, вариант с буквой М в начале не подходит.
— Если первая буква Л ($*@$), то мы использовали первые два символа сообщения. Остаётся строка: @~**~*~.

2. Разбираем оставшуюся часть @~**~*~. Первый символ здесь $@$.
— Это может быть буква И ($@\sim*$) или Т ($@*$).
— Если это Т ($@*$), то следующая часть сообщения начнётся с $\sim$. Но тогда буквы будут повторяться или код не сложится. Проверим вариант с И.
— Если вторая буква И ($@\sim*$), то мы использовали символы со 3-го по 5-й. Остаётся строка: *~*~.

3. Разбираем остаток *~*~. Первый символ $*$.
— Это может быть буква М ($*$) или начало буквы Л. Но буква Л у нас уже была, а по условию буквы не повторяются. Значит, третья буква — М ($*$).
— Остаётся строка: ~*~.

4. Разбираем остаток ~*~. Первый символ $\sim$.
— Это может быть буква Н ($\sim$) или начало буквы О ($\sim*$).
— Если четвёртая буква О ($\sim*$), то остаётся последний символ $\sim$.
— Последний символ $\sim$ — это буква Н.

Проверим полученную последовательность: Л ($*@$) + И ($@\sim*$) + М ($*$) + О ($\sim*$) + Н ($\sim$).
Складываем коды: $*@$ + $@\sim*$ + $*$ + $\sim*$ + $\sim$ = *@@~**~*~.
Все символы совпали, буквы в слове (Л, И, М, О, Н) не повторяются.

Ответ: ЛИМОН

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