Ответ:

Задание 14. Расшифровка сообщения

Дана кодовая таблица:

AБBΓДEЖ
0101021221222110

Сообщение для расшифровки: 122212212110

Нужно разбить последовательность цифр на коды, соответствующие буквам. Обратим внимание, что некоторые коды состоят из двух цифр (10, 12, 22), а другие из трех (102, 122, 110). Также есть одноцифровый код (0).

Пробуем разбить сообщение:

  • 122 - соответствует букве Г
  • 2 - не соответствует ни одному коду.
  • 12 - соответствует букве Д
  • 2 - не соответствует ни одному коду.
  • 12 - соответствует букве Д
  • 1 - не соответствует ни одному коду.
  • 10 - соответствует букве Б

Попробуем разбить по-другому, учитывая трехзначные коды:

  • 122 - Г
  • 212 - не соответствует ни одному коду.

Попробуем разбить, начиная с конца:

  • 110 - Ж
  • 21 - не соответствует ни одному коду.
  • 12 - Д
  • 21 - не соответствует ни одному коду.
  • 122 - Г

Похоже, нужно искать коды, которые встречаются в сообщении. Давайте попробуем разбить сообщение, начиная с наиболее длинных кодов (трехзначных), а затем переходить к двухзначным и однозначным.

Сообщение: 122212212110

Возможные разбиения:

  1. 122 (Г) + 212 (нет) ...
  2. 122 (Г) + 2 (нет) ...
  3. 122 (Г) + 21 (нет) ...
  4. 122 (Г) + 212212110 (нет)

Пробуем разбить последовательность 122212212110, смотря на таблицу:

  • 122 - Г
  • 2 - не код
  • 12 - Д
  • 2 - не код
  • 12 - Д
  • 1 - не код
  • 10 - Б

Это не работает. Давайте попробуем найти другую логику. Возможно, коды не обязательно идут подряд, а могут быть разделены