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

Решение:

Нам нужно из 76 получить 5, используя команды "раздели на 2" и "вычти 3". Попробуем идти от числа 76:

1. 76 / 2 = 38 (команда 1)
2. 38 / 2 = 19 (команда 1)
3. 19 - 3 = 16 (команда 2)
4. 16 / 2 = 8 (команда 1)
5. 8 - 3 = 5 (команда 2)

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

Можно попробовать идти от 5 в обратном порядке (умножить на 2, прибавить 3), но это не всегда работает.

Вернемся к прямому пути:

76 -> (1) 38 -> (1) 19 -> (2) 16 -> (1) 8 -> (2) 5. Это 5 команд.

Давайте проверим другой вариант:

76 -> (1) 38 -> (2) 35 -> (1) - невозможно, так как 35 не делится на 2 без остатка.

76 -> (2) 73 -> (1) - невозможно.

Похоже, что 5 команд — это оптимальный вариант.

Ответ: 11212