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

Решение:

Начнем с числа 76 и будем применять команды, чтобы получить 5:

1. 1: 76 / 2 = 38
2. 2: 38 - 3 = 35
3. 1: -35 / 2 = 17.5 - не подходит, так как нужно натуральное число.
4. Рассмотрим другой вариант. После первого шага у нас 38. Нужно получить 5, применяя не более 4 команд.
5. 1: 38 / 2 = 19
6. 2: 19 - 3 = 16
7. 1: 16 / 2 = 8
8. 2: 8 - 3 = 5

Таким образом, последовательность команд: 1212.

Для числа 76 применим команды 12121

1. 1: 76 / 2 = 38
2. 2: 38 - 3 = 35
3. 1: 35 / 2 = 17.5 - не подходит, так как нужно натуральное число.

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