Хорошо, давай посмотрим на задание:
Нам нужно составить алгоритм из 5 команд для исполнителя, который превратит число 7 в число 85 с использованием двух команд: "Прибавь 2" и "Умножь на 3".
Для начала давай попробуем прямой перебор команд, но поскольку у нас есть конкретные числа, мы можем начать и с конца, чтобы упростить задачу. Нам нужно получить 85 из 7, и если мы на каждом шаге попробуем увидеть, можно ли получить предыдущее число операцией из списка, это может помочь нам найти решение быстрее.
Для того чтобы получить 85, давайте пойдем с конца:
85 – это число, нечётное, поэтому последней операцией не могло быть умножение на 3 (иначе было бы чётное число). Значит, последняя операция – прибавление 2.
Итак:
- 85 - 2 = 83 (теперь у нас есть 83, и операция была "Прибавить 2", это команда 1).
83 не делится на 3 без остатка, что означает, что предыдущий шаг тоже не мог быть умножением на 3.
- 83 - 2 = 81 (теперь у нас 81, команда 1).
81 делится на 3, из чего следует, что предыдущая операция могла быть умножение на 3.
- 81 / 3 = 27 (теперь у нас 27, команда 2).
27 тоже делится на 3.
- 27 / 3 = 9 (тепер
