Информатика · ОГЭ, ЕГЭ · 4 мин чтения
Как восстановить исходное число по программе исполнителя?
Редакция Алгоса · Обновлено
Короткий ответ
Если известен результат программы, отменяй команды с последней к первой. Прибавление числа отменяется вычитанием, умножение на ненулевое число делением. Порядок тоже разворачивается: сначала отменяется последнее действие. Найденное исходное число обязательно проведи через всю программу вперёд. Если команда теряет информацию, например округляет, единственного исходного числа может не быть.
Начни с того действия, которое произошло последним
Исполнитель изменяет число командами «прибавить 3», «умножить на 2», «прибавить 3». В конце получилось 23. Последняя прибавка ещё видна в результате, поэтому сначала убираем её: 23 − 3 = 20. Только после этого можно отменить удвоение. Нельзя начинать с первой команды: она действовала на прежнее число, а не на окончательный результат.
| Исходная команда | Обратное действие | Полученное число |
|---|---|---|
| Последняя: +3 | 23 − 3 | 20 |
| Предыдущая: ·2 | 20 / 2 | 10 |
| Первая: +3 | 10 − 3 | 7 |
Почему порядок отмены разворачивается?
Представь упаковку: предмет сначала кладут в коробку, затем коробку заворачивают в бумагу. Для возвращения предмета сначала снимают бумагу, потом открывают коробку. С числом так же: поздняя команда скрывает результат ранней. Чтобы добраться до раннего состояния, сначала отменяем внешнее действие.
Выполни обычную программу с найденным входом
После обратных действий получено 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. Здесь обратный ход превращается в подбор допустимых кандидатов, каждый из которых проверяют всей программой.
- Разверни список команд до вычислений.
- Проверь ограничения на промежуточные состояния и окончательный прямой проход.
Что запомнить
Отменяй действия от конца к началу. Обратный проход предлагает вход, прямой подтверждает его.
Попробовать на Алгосе
Информатика для ОГЭ
В курсе можно связать расчёт с задачами по информатике и проверить способ на новых исходных данных.
Перейти к курсу Все курсы