Уисполнителя вычислитель две команды, которым присвоены номера: 1. умножь на 22. вычти 1первое из них увеличивает число на экране в 2 раза, вторая уменьшает его на 1. составьте алгоритм получение из числа 2 числа 13, содержащие не более 5 команд. в ответе запишите только номера команд.
ответ: 11212
Заменим команды на обратные:
1. раздели на 2
2. прибавь 1
Пойдем от большего числа:
13 на 2 нацело не делится, следовательно:
13 + 1 = 14 (2)
14 на 2 делится нацело, следовательно:
14 / 2 = 7 (1)
7 на 2 нацело не делится , следовательно:
7 + 1 = 8 (2)
8 на 2 делится нацело, следовательно:
8 / 2 = 4 (1)
4 на 2 делится нацело, следовательно:
4 / 2 = 2 (1)
Запишем в прямом порядке с исходными командами:
2*2=4 (1)
4*2=8 (1)
8-1=7 (2)
7*2=14 (1)
14-1=13 (2)