Question

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

Answer 1

Ответ:

1. 66/2=33

2. 33-1=32

1. 32/2=16

1. 16/2=8

1. 8/2=4

Answer 2

Для получения из числа 66 числа 4, содержащего не более 6 команд, можно использовать следующий алгоритм:

1. Выполнить команду "раздели на 2" (число станет равным 33).
2. Выполнить команду "раздели на 2" снова (число станет равным 16).
3. Выполнить команду "раздели на 2" еще раз (число станет равным 8).
4. Выполнить команду "вычти 1" (число станет равным 7).
5. Выполнить команду "раздели на 2" (число станет равным 3).
6. Выполнить команду "вычти 1" (число станет равным 2).

Теперь у нас есть число 2, которое можно преобразовать в число 4, выполнив две команды "раздели на 2". Получили число 4, и всего было выполнено 6 команд.