Задание 33 ГДЗ Семенов Рудченко 6 класс (Информатика)

Задача

Составь алгоритм для Кузнечика с системой команд «вперед 7», «назад 5», который переводит Кузнечика на один шаг вперед на числовой прямой — например, из точки «4» переводит Кузнечика в точку «5». Дай этому алгоритму имя «шаг вперед». Теперь, используя алгоритм «шаг вперед» как вспомогательный, составь алгоритм, в котором не больше 3 команд и который переводит Кузнечика на 8 шагов вперед.

Подробный ответ

Нужно составить вспомогательный алгоритм, который за один вызов перемещает Кузнечика на $$1$$ шаг вперёд. Для этого подберём такое сочетание команд, чтобы общий сдвиг был равен $$1$$:

$$3 \cdot 7 — 4 \cdot 5 = 21 — 20 = 1$$

Значит, алгоритм шагвперед1 можно записать так: три раза выполнить команду вперед 7 и четыре раза команду назад 5.

Тогда, чтобы пройти $$8$$ шагов вперёд, достаточно вызвать этот вспомогательный алгоритм $$8$$ раз. Это укладывается в требование: не больше $$3$$ команд в основном алгоритме.