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

Решение:

Чтобы получить из числа 65 число 4, используя команды «раздели на 2» (1) и «вычти 1» (2), будем работать в обратном порядке, начиная с числа 4 и пытаясь получить 65.

Обратные команды:

• «умножь на 2»
• «прибавь 1»

Начнём с 4:

1. 4 + 1 = 5 (команда 2)
2. 5 * 2 = 10 (команда 1)
3. 10 + 1 = 11 (команда 2)
4. 11 * 2 = 22 (команда 1)
5. 22 + 1 = 23 (команда 2)
6. 23 * 2 = 46 (команда 1)
7. 46 + 1 = 47 (команда 2)
8. 47 * 2 = 94 (команда 1)

Такой путь получился длиннее 5 команд. Попробуем другой путь:

1. 65 - 1 = 64 (команда 2)
2. 64 : 2 = 32 (команда 1)
3. 32 : 2 = 16 (команда 1)
4. 16 : 2 = 8 (команда 1)
5. 8 : 2 = 4 (команда 1)

Получили число 4 за 5 команд.

Ответ: 21111