У исполнителя Делитель две команды, которым присвоены номера:
1. раздели на 2
2. прибавь 1
Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 23 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11222 — это алгоритм: раздели на 2, раздели на 2, прибавь 1, прибавь 1, прибавь 1, который преобразует число 36 в 12.) Если таких алгоритмов более одного, то запишите любой из них.
Answers & Comments
Verified answer
Идем от конца и меняем знаки операций на противоположные:4 -1 команда 2
3*2 команда 1
6*2 команда 1
12*2 команда 1
24-1 команда 2
23
Собираем команды с конца:21112
Ответ: 21112