Информатика · ОГЭ, ЕГЭ · 4 мин чтения

Как восстановить исходное число по программе исполнителя?

Редакция Алгоса · Обновлено

Короткий ответ

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

Начни с того действия, которое произошло последним

Исполнитель изменяет число командами «прибавить 3», «умножить на 2», «прибавить 3». В конце получилось 23. Последняя прибавка ещё видна в результате, поэтому сначала убираем её: 23 − 3 = 20. Только после этого можно отменить удвоение. Нельзя начинать с первой команды: она действовала на прежнее число, а не на окончательный результат.

Разворачиваем цепочку к исходному числу
Исходная командаОбратное действиеПолученное число
Последняя: +323 − 320
Предыдущая: ·220 / 210
Первая: +310 − 37
Почему порядок отмены разворачивается?

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

Выполни обычную программу с найденным входом

После обратных действий получено 7. Проверяем вперёд: прибавляем 3 и получаем 10, удваиваем до 20, снова прибавляем 3 и получаем 23. Совпадение конечного числа подтверждает цепочку. Если в задаче разрешены только целые неотрицательные входы, найденное значение дополнительно должно удовлетворять этому ограничению. Обратное деление само по себе может дать дробь.

Почему нельзя просто отменять команды слева направо

Ошибочный порядок: (23 − 3)/2 − 3 здесь случайно совпал с верным из-за одинаковых крайних команд. Для программы «+5, ·2, +3» верный вход (23 − 3)/2 − 5 = 5; отмена слева направо даст 6.

Проверь, можно ли однозначно отменить команду

У квадрата два возможных исходных знака: результат 9 мог получиться из 3 или −3. При целочисленном делении часть сведений теряется: 8 и 9 при делении на 2 с отбрасыванием остатка дают 4. Здесь обратный ход превращается в подбор допустимых кандидатов, каждый из которых проверяют всей программой.

  1. Разверни список команд до вычислений.
  2. Проверь ограничения на промежуточные состояния и окончательный прямой проход.

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

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

Попробовать на Алгосе

Информатика для ОГЭ

В курсе можно связать расчёт с задачами по информатике и проверить способ на новых исходных данных.

Перейти к курсу Все курсы

Источники и материалы

Разобраться дальше

Все вопросы и разборы