Question

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

Answer 1

2-26.

1-13.

2-12.

1-6.

2-3.

Answer 2

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

1. Вычесть 1 (число станет 26).
2. Разделить на 2 (число станет 13).
3. Вычесть 1 (число станет 12).
4. Разделить на 2 (число станет 6).
5. Разделить на 2 (число станет 3).

Таким образом, мы использовали всего 5 команд и получили из числа 27 число 3.