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