Задание №2 — Теоретические основы информатики
Вася и Петя играли в шпионов и кодировали сообщение собственным шифром. Фрагмент кодовой таблицы приведён ниже.
К | Л | М | Н | О | П |
@ + | ~ + | + @ | @ ~ + | + | ~ |
Расшифруйте сообщение, учитывая, что ни одна буква в нём не повторяется. Получившееся слово (набор букв) запишите в качестве ответа.
+ ~ + ~ + @ @ ~ +
Правильный ответ
ОЛПМН
Пояснение
Решение.
Для решения этой задачи нам необходимо последовательно расшифровать цепочку символов + ~ + ~ + @ @ ~ +, используя фрагмент кодовой таблицы. Важным условием является то, что буквы в слове не должны повторяться.
Выпишем соответствие символов и букв:
К:
Л:
М:
Н:
О:
П:
Начнём расшифровку слева направо:
1. Первый символ — . По таблице это может быть буква О. Если мы возьмём сочетание , это была бы буква М, но следующий символ у нас , поэтому вариант с М не подходит. Значит, первая буква — О.
Остаток строки:
2. Следующий символ — . Это может быть буква П. Проверим, нельзя ли взять (буква Л). Если мы возьмём Л, то останется . Попробуем идти по пути П.
Если вторая буква П, то остаток: . Но тогда третья буква снова должна начаться с , и мы можем получить повтор букв. Попробуем вариант с буквой Л ().
Если вторая буква Л, остаток строки:
3. Теперь у нас строка начинается с . Это может быть буква П. Проверим: если третья буква П, остаток строки: .
Если третья буква П, остаток:
4. Следующая часть начинается с . Это буква М. Проверим: если четвёртая буква М, остаток строки: .
Если четвёртая буква М, остаток:
5. Последняя комбинация полностью совпадает с кодом буквы Н.
Пятая буква — Н.
Проверим полученное слово: ОЛПМН.
Буквы в слове: О (), Л (), П (), М (), Н ().
Все буквы различны, условие задачи (буквы не повторяются) соблюдено. Общая длина кода: символов, что соответствует исходной строке.
Ответ: ОЛПМН
Источник: ФИПИ