На Горох
Математика

Фестиваль идей. Шифры и фокусы

"Математика (в 2 частях)", Миракова Т.Н., Пчелинцев С.В.

Объяснение темы

Кратко о теме

Шифры помогают скрывать сообщения, а математические фокусы превращают обычные вычисления в неожиданный результат. В основе шифра лежит правило замены символов, а ключ задаёт его точный вариант. Чтобы прочитать сообщение, нужно выполнить обратное преобразование. Фокус объясняется не волшебством, а последовательностью действий: если записать её с помощью буквы вместо задуманного числа, можно увидеть, почему итог заранее предсказуем и не зависит от выбора.

Объяснение темы

Текст подготовлен нейронной сетью по теме параграфа и не заменяет учебник — важные факты и формулировки сверяйте с ним.

Определения и обозначения

Шифр — правило преобразования сообщения в скрытую запись, которую можно восстановить по известному способу. Например, буквы можно заменить числами или передвинуть по алфавиту на несколько позиций. Понятное правило отличает шифр от случайного набора символов: оно позволяет получателю разобраться в записи.

Ключ — число, слово или другой параметр, задающий конкретный способ шифрования и дешифрования. Для шифра со сдвигом ключом будет число позиций, на которое перемещают буквы. Ключ нужен, чтобы выбрать точный вариант правила и сообщить получателю, как прочитать текст.

Шифрование — преобразование исходного сообщения в зашифрованную последовательность символов. Например, при замене каждой буквы числом получается запись, не похожая на обычное слово. Это действие применяют, чтобы скрыть содержание сообщения от того, кто не знает правила и ключа.

Дешифрование — обратное преобразование, позволяющее восстановить исходное сообщение. Если буквы сдвигали вперёд, их возвращают назад на то же число позиций. Дешифрование необходимо, чтобы адресат мог прочесть сообщение и проверить, что преобразование выполнено верно.

Как это устроено

Чтобы зашифровать текст заменой, сначала каждому символу ставят в соответствие число или другой знак. Затем по одному и тому же правилу преобразуют все буквы сообщения: если к одним буквам применить одно действие, а к другим — другое, правило станет непоследовательным и получатель не сможет однозначно восстановить текст. Поэтому одинаковое преобразование каждой буквы делает шифр понятным тому, кто знает способ и ключ. Запись чисел тоже должна сохранять порядок символов, иначе изменится сообщение.

В шифре Цезаря букву заменяют той, что находится на заданное число позиций дальше по алфавиту. Число позиций — ключ, а направление сдвига должно быть одинаковым для всех букв. Алфавит при этом мысленно замыкают в круг: если после последней буквы сдвиг продолжается, отсчёт начинается с первой. Без такого перехода для букв у конца алфавита не нашлось бы замены, и правило работало бы не для всего сообщения.

Ключ задаёт точную величину сдвига или другой параметр правила. Одно и то же сообщение при разных ключах превращается в разные записи, поэтому знание общего принципа шифра ещё не сообщает, как именно прочесть результат. Если ключ неизвестен, приходится проверять возможные варианты или искать закономерности в зашифрованном тексте; это сложнее, чем сразу выполнить преобразование с известным ключом. В простом шифре Цезаря число вариантов ограничено, но сам принцип ключа остаётся важным.

Дешифрование является обратным действием: преобразование отменяют, а не повторяют. Если буквы сдвинули на несколько позиций вперёд, их нужно сдвинуть на столько же назад, снова переходя через границу алфавита при необходимости. Проверить результат можно, зашифровав восстановленный текст тем же ключом и убедившись, что получилась исходная запись. Ещё одна проверка — оценить, складываются ли восстановленные буквы в осмысленное сообщение.

Математический фокус строится на последовательности действий с задуманным числом. Отдельные примеры могут навести на догадку, но не объясняют, почему она сработает при любом выборе. Если обозначить число буквой и записать каждое действие, получится выражение; при упрощении неизвестное может сократиться или превратиться в заранее заданную часть результата. Именно запись и преобразование выражения показывают причину фокуса.

Шифры и математические фокусы: способ действия и проверка результата

ПриёмЧто преобразуетсяГлавное правилоКак получить исходное сообщение или результатМатематическое объяснение
Шифр ЦезаряСимволы алфавитаКаждая буква сдвигается на одно и то же число позицийСделать обратный сдвиг на величину ключаСложение и вычитание по кругу
Числовой фокус с последовательными действиямиЗагаданное числоВыполнить действия в указанном порядкеПроследить преобразования с помощью буквы или переменнойРаскрытие скобок и приведение подобных слагаемых
Проверка шифра или фокусаПолученное сообщение или числоСравнить результат с ожидаемым и выполнить обратные действияКонтроль вычислений и обратимость преобразованийКонтроль вычислений и обратимость преобразований

Сначала найдите в таблице приём и выясните, что именно преобразуется. Затем проверьте главное правило и способ восстановления: для шифра это обратный сдвиг, для фокуса — запись действий через переменную. Последний столбец помогает понять, какая математическая идея объясняет результат.

Разбор задач

Сдвиг на две позиции вправо

Условие. Зашифруем слово «КОТ», сдвигая каждую букву на две позиции вправо в русском алфавите без буквы «ё». Затем проверим ответ обратным сдвигом. В алфавите букве К соответствуют позиции 12, О — 16, Т — 19, если считать А первой. Сдвиг должен быть одинаковым для каждой буквы.

  1. Находим букву через две позиции после К: Л, М. Значит, К заменяется на М.
  2. Для О отсчитываем П, Р, поэтому О заменяется на Р.
  3. Для Т отсчитываем У, Ф, поэтому Т заменяется на Ф. Получаем зашифрованное слово «МРФ».
  4. Для проверки сдвигаем М, Р и Ф назад на две позиции. Получаем соответственно К, О и Т, то есть исходное слово.

Ответ. «КОТ» шифруется как «МРФ». Обратный сдвиг на две позиции возвращает исходное слово, поэтому преобразование проверено. В других алфавитах состав букв может отличаться, поэтому перед шифрованием нужно договориться, учитывается ли «ё».

Сообщение со сдвигом на пять позиций

Условие. Зашифрованное сообщение получено сдвигом каждой буквы на пять позиций вправо. Требуется его расшифровать; известны алфавит и направление шифрования. Конкретное сообщение не задано, поэтому покажем правило на букве Д. Нужно не повторить действие шифрования, а отменить его.

  1. Берём первую букву сообщения и находим её место в алфавите.
  2. Двигаемся от неё на пять позиций влево. Если при отсчёте проходим начало алфавита, продолжаем с последней буквы.
  3. Повторяем обратный сдвиг для каждой буквы, сохраняя их порядок. Например, Д при таком правиле возвращается к букве Я, если алфавит начинается с А и буква «ё» не используется.
  4. Чтобы проверить запись, сдвигаем полученный текст вперёд на пять позиций. Если восстановилось исходное зашифрованное сообщение, правило применено верно.

Ответ. Для дешифрования нужно сдвигать каждую букву на пять позиций влево, переходя от начала алфавита к его концу. При заданном составе алфавита результат обратного сдвига единственен. Проверка прямым сдвигом позволяет обнаружить ошибку в направлении или подсчёте позиций.

Почему работает числовой фокус

Условие. Предлагают задумать число, умножить его на два, прибавить заданное число, разделить результат на два и вычесть исходное число. Нужно объяснить, почему результат не зависит от задуманного числа. Обозначим заданное число буквой a, а задуманное — буквой x. Запись должна учитывать порядок всех действий.

  1. После умножения на два получаем 2x.
  2. Прибавляем заданное число: 2x + a.
  3. Делим всё выражение на два: (2x + a) / 2 = x + a / 2.
  4. Вычитаем исходное число x: x + a / 2 − x = a / 2. Переменные x и −x сокращаются.

Ответ. Результат равен половине заданного числа a и не зависит от загаданного x. Например, если прибавляли 8, в конце получится 4. Буквенная запись доказывает правило сразу для любого задуманного числа, а не только для нескольких проверенных примеров.

Типичные ошибки

Если сдвигать буквы на разное число позиций, получится уже не тот шифр, который задан ключом. Такую ошибку допускают, когда считают каждую букву отдельно и теряют общий шаг. Проверяйте, что для всех символов применено одно и то же число позиций; можно перепроверить несколько букв, начиная с разных мест алфавита.

При сдвиге некоторые забывают перейти от последней буквы алфавита к первой. Причина в том, что алфавит воспринимают как прямой ряд, хотя для шифра он замкнут в круг. Проверьте буквы у конца алфавита: продолжите отсчёт с начала и убедитесь, что число пройденных позиций осталось тем же.

При дешифровании иногда снова сдвигают буквы в направлении шифрования. Это происходит, если помнить величину ключа, но не учитывать, что нужно отменить действие. Сверьте направление: после сдвига вправо при шифровании нужен сдвиг влево при дешифровании; затем зашифруйте полученный текст обратно для контроля.

Несколько удачных примеров ещё не доказывают, что фокус работает всегда. Ошибку допускают, когда проверку чисел принимают за общее доказательство. Обозначьте неизвестное число буквой, запишите все действия и упростите выражение; проверьте, исчезла ли переменная из результата.

Связь с другими темами

Перед изучением темы полезно уверенно выполнять действия с натуральными числами, соблюдать порядок действий и упрощать буквенные выражения, в том числе раскрывать скобки. Шифрование показывает, как действия и обратные им действия помогают преобразовывать и восстанавливать запись. Математические фокусы связывают вычисления с буквенными выражениями: они позволяют доказать общий результат, а не только проверить отдельные числа. Позже похожие идеи встречаются в алгоритмах, комбинаторике, вероятности и информатике.

Что запомнить

  • Шифр задаёт правило преобразования сообщения.
  • Ключ определяет конкретный вариант шифра.
  • Шифрование и дешифрование должны быть взаимно обратными действиями.
  • В шифре Цезаря все буквы сдвигаются на одинаковое число позиций.
  • При сдвиге по алфавиту после последней буквы переходят к первой.
  • Математический фокус проверяют не отдельными примерами, а преобразованием буквенного выражения.
  • Если неизвестное число сокращается в ходе вычислений, итог может от него не зависеть.

Частые вопросы по теме

Чем шифр отличается от обычной замены букв?

В шифре действует определённое правило, которое одинаково применяют к символам сообщения. Ключ уточняет это правило, поэтому получатель может восстановить исходный текст. При случайной замене без известного способа обратного преобразования прочитать сообщение нельзя.

Как понять, в какую сторону нужно сдвигать буквы при дешифровании?

Нужно двигаться в сторону, противоположную шифрованию. Если при шифровании буквы сдвигали вправо на пять позиций, при дешифровании их сдвигают влево на пять. Направление и величину сдвига подсказывает ключ.

Что делать, если при сдвиге закончились буквы алфавита?

Продолжать отсчёт с первой буквы алфавита, как по кругу. Например, при сдвиге вправо после последней буквы снова идут первые буквы. Такое правило применяют и при обратном сдвиге.

Почему математический фокус даёт один и тот же результат для разных чисел?

В последовательности действий задуманное число может сократиться. Тогда в итоговом выражении оно уже не участвует, и результат определяется только заданными числами.

Как доказать, что фокус работает всегда, а не только на нескольких примерах?

Обозначьте задуманное число буквой и выполните все действия алгебраически. Если после упрощения исходная буква исчезает, результат не зависит от выбранного числа.

Спросить по теме параграфа

Фестиваль идей. Шифры и фокусы

Учебник

Оглавление →
Предмет
Математика
Учебник
"Математика (в 2 частях)", Миракова Т.Н., Пчелинцев С.В.