У исполнителя №327 есть 3 команды
1. Прибавить к числу 3;
2. Возвести число в квадрат;
3. Умножить число на 7;
Напишите для него программу, состоящую из номеров команд, которая переводит число 1 в 808 за 6 команд.
Одним из оптимальных методов решения является восстановление программы от обратного, то есть от 808 к 1, применяя обратные команды. К 808 мы можем применить только команду обратную 1-ой и вычесть 3. 805 уже можно разделить на 7 и применить команду обратную 3-ей. К 115 можно применить только операцию обратную 1-ой. 112 делим на 7 командой обратной 3-ей. Из 16 извлекаем квадратный корень операцией обратной 2-ой. Последней операцией остается из 4 вычесть 3 командой обратной к 1-ой. В ответ записываем последовательность команд в обратном порядке.