. Воображаемое устройство Удвоитель работает с числом и умеет выполнять только две...

Question

. Воображаемое устройство Удвоитель работает с числом и умеет выполнять только две команды:
(1) Прибавь два
(2) Умножь на три
Например, программа 121221 – это программа, которая преобразует число 0 в 74.
Запишите программу получения из 0 числа 180, указывая лишь номера команд. В программе должно быть не более 6-ти команд.

Answer 1

Делаем наоборот, получаем из 180 ноль.
При этом будем вычитать 2 и делить на 3.
180 на 3 делится, 180/3=60 - 2-ая команда
60 на 3 делится, 60/3=20 - 2-ая команда
20 на 3 не делится, 20-2=18 - 1-ая команда
18 на 3 делится, 18/3=6 - 2-ая команда
6 на 3 делится, 6/3=2 - 2-ая команда
2-2=0 - 1-ая команда

Записываем команды в обратном порядке: 122122