В математическом кружке можно устроить настольную мастерскую шифров: придумать точное правило замены, преобразовать короткую цепочку и восстановить её обратно. Здесь важен не эффект загадочной записки, а возможность другому участнику выполнить обе операции без устных подсказок. Для работы достаточно бумаги и карандаша, без программирования.
В образовательной статье NRICH The Secret World of Codes and Code Breaking объясняется циклический сдвиг букв: после конца алфавита возвращаются к началу, а для восстановления идут в противоположную сторону. Ниже — собственная уменьшенная модель из шести латинских букв и условный сценарий кружка. Это учебная задача об обратимой замене, а не средство защиты переписки.
Договоритесь о маленьком алфавите
Запишите исходный порядок: A B C D E F. Для начала разрешены только эти шесть знаков, без пробелов и знаков препинания. Так не придётся попутно решать, что делать с символом, которого нет в таблице. Цепочки в упражнении не обязаны быть словами какого-либо языка.
Правило гласит: двигаться вперёд на две позиции, после F снова переходить к A. Под исходным рядом получится второй: C D E F A B. Пары столбцов задают замены: A превращается в C, B — в D, C — в E, D — в F, E — в A, F — в B. Обведите одну пару и покажите, где находится исходный знак, а где результат.
Проверьте путь туда и обратно
Возьмём собственную пробную цепочку BAD. По таблице B заменяется на D, A на C, D на F. Получаем DCF. Для восстановления ищем каждый знак уже во втором ряду и читаем соответствующий знак первого: D даёт B, C даёт A, F даёт D. Исходная цепочка вернулась.
Обратите внимание на направление чтения таблицы. Если снова искать D в верхнем ряду и двигаться вперёд, получится ещё одна замена, а не отмена первой. Поэтому в инструкции кружка нужны две отдельные строки: «преобразование — сверху вниз» и «восстановление — снизу вверх».
Следующая проба должна затронуть край алфавита. Для цепочки FACE результат — BCEA: F переходит в B, а E в A. Обратная проверка возвращает FACE. Такой пример испытывает правило возврата к началу, которое не было видно в первом коротком сообщении.
Выясните, когда восстановление становится неоднозначным
Теперь намеренно испортим таблицу: пусть и A, и B заменяются на C. Получатель увидит C, но по одному этому знаку не узнает, был ли исходным A или B. В исправной таблице этого упражнения каждая буква второго ряда встречается ровно один раз. Это можно проверить непосредственно, не перебирая все возможные цепочки.
Участники обмениваются таблицами и короткими заданиями, сохраняя исходные записи до сверки. Получатель выполняет обратную операцию, затем автор показывает оригинал. При расхождении сначала сверяют таблицу, направление и один конкретный знак, вместо догадки о том, какое слово «должно было получиться».
Сохраните законченное задание
Итоговый комплект состоит из алфавита, двухрядной таблицы, описания прямого и обратного хода и двух проверенных пар цепочек. Другая пара может воспроизвести работу самостоятельно. На следующем занятии можно выбрать иной сдвиг, сохранив ту же проверку: у каждого результата должна оставаться единственная исходная буква.
