Question

У исполнителя Делитель две команды, которым присвоены номера: 1. раздели на 2 2. вычти 1 Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 72 числа 7, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12112 – это алгоритм: раздели на 2 вычти 1 раздели на 2 раздели на 2 вычти 1, который преобразует число 42 в число 4). 22211 12112 11122 21212

Answer 1

Ответ:

Используя команды Делителя, можно получить из числа 72 число 7 следующим образом:

1. 1 команда: вычти 1 (из 72 получаем 71)

2. 2 команда: раздели на 2 (из 71 получаем 35)

3. 1 команда: вычти 1 (из 35 получаем 34)

4. 2 команда: раздели на 2 (из 34 получаем 17)

5. 2 команда: раздели на 2 (из 17 получаем 8)

6. 2 команда: раздели на 2 (из 8 получаем 4)

7. 2 команда: раздели на 2 (из 4 получаем 2)

8. 1 команда: вычти 1 (из 2 получаем 1)

9. 2 команда: раздели на 2 (из 1 получаем 0)

Таким образом, алгоритм для получения из числа 72 числа 7 содержит 9 команд: 211221122.