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

Решение.

Для решения этой задачи нам необходимо последовательно расшифровать цепочку символов $\# \sim \# \sim \# + + \sim \#$, используя фрагменты кодовой таблицы. Важное условие: буквы в сообщении не повторяются.

Выпишем коды букв из таблицы для удобства:
А: $+ \#$
Е: $\# +$
Л: $\sim$
П: $\#$
Т: $+ \sim \#$
О: $\sim \#$

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

1. Первый символ — $\#$. Это может быть буква П ($\#$) или начало буквы Е ($\# +$).
— Если первая буква Е ($\# +$), то следующий символ — $\sim$. Но кода $\sim$ для второй буквы нет в таком сочетании (так как $\sim$ — это Л, а после Е идёт $\sim$, что дало бы ЕЛ...). Проверим вариант с П.
— Пусть первая буква П ($\#$).

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

3. Остаётся часть: $\sim \# + + \sim \#$.
Следующий символ — $\sim$. Это может быть Л ($\sim$) или начало О ($\sim \#$).
— Букву О мы уже использовали в предыдущем шаге, а повторы запрещены. Значит, здесь может быть только буква Л ($\sim$).

4. Остаётся часть: $\# + + \sim \#$.
Следующий символ — $\#$. Это может быть П ($\#$) или начало Е ($\# +$).
— Букву П мы уже использовали в самом начале. Значит, берём букву Е ($\# +$).

5. Остаётся часть: $+ \sim \#$.
Смотрим в таблицу: комбинация $+ \sim \#$ целиком соответствует букве Т.

Проверим полученную последовательность: П ($\#$) + О ($\sim \#$) + Л ($\sim$) + Е ($\# +$) + Т ($+ \sim \#$).
Все символы исходного сообщения $\# \sim \# \sim \# + + \sim \#$ использованы, буквы П, О, Л, Е, Т не повторяются. Условие задачи выполнено.

Ответ: ПОЛЕТ

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