Question

У исполнителя Увеличитель две команды, которым присвоены номера:
1. прибавь 2
2. умножь на 3
Первая из них увеличивает число на экране на 2, вторая увеличивает его в 3 раза.Составьте алгоритм получения из числа 4 числа 58, содержащий не более 5 команд. В ответ запишите только номера команд.

Как это решить? С подробным объяснением пожалуйста!)

Answer 1

Пойдем обратным путем и уменьшим число 58 до 4 с помощью 5 команд. 5+8=13, значит 58 на 3 не делится. Значит вычтем 2. 58-2=56. 56 на три не делится, значит опять вычтем 2. 56-2=54. 54 на три делится. 54/3=18. 18 на три делится. 18/3=6 . 6 делится на 3, но нам нужна 4, поэтому вычтем 2 . 6-2=4. Мы использовали команды 11221, но для обратных действий, поэтому для получения из 4 числа 58 нам нужен обратный алгоритм, тоесть 12211.
4+2=6
6*3=18
18*3=54
54+2=56
56+2=58