У исполнителя Сатурн две команды, которым присвоены номера:
1. возведи в квадрат
2. раздели на d
(d – неизвестное натуральное число; d ≥ 2)
Выполняя первую из них, Сатурн возводит число на экране в квадрат, а выполняя вторую – делит это число на d.
Программа для исполнителя Сатурн – это последовательность номеров команд. Известно, что
программа 112111 переводит число 2 в число 256. Определите значение d.
8
Объяснение:
идем с конца:
256 - квадрат 16
16 - квадрат 4
4 - квадрат 2
3 действие пропустим
идем с начала:
2^2 - 4
4^2 - 16
возвращаемся к 3 действию:
до 3 действия число было равно 16
после 3 действия число стало равно 2
16/2=8
d=8