8. Алгоритм с повторением: Какой из алгоритмов переместит Чертежника в ту же точку, что и одна…
Исполнитель Чертежник перемещается по координатной плоскости и оставляет след в виде линии. По команде Сместиться на (a, b), где a и b — целые числа, он переходит из точки (x, y) в точку (x + a, y + b). Запись «Повтори k раз … Конец» означает, что команды между словами «Повтори» и «Конец» выполняются k раз подряд.
Какой из алгоритмов переместит Чертежника в ту же точку, что и одна команда Сместиться на (6, −3)?
1) Повтори 2 раз Сместиться на (2, −1) Сместиться на (1, 1) Конец
2) Повтори 3 раз Сместиться на (2, 1) Конец
3) Повтори 2 раз Сместиться на (3, −2) Конец
4) Повтори 3 раз Сместиться на (1, −2) Сместиться на (1, 1) Конец
Запишите в ответ номер выбранного варианта.
Найдем смещение для каждого алгоритма:
1) За одно повторение цикла Чертежник смещается на $(2 + 1,\ -1 + 1) = (3,\ 0)$, за 2 повторения — на $(2 \cdot 3,\ 2 \cdot 0) = (6,\ 0)$.
2) Команда в цикле выполняется 3 раза, всего смещение $(3 \cdot 2,\ 3 \cdot 1) = (6,\ 3)$.
3) Команда в цикле выполняется 2 раза, всего смещение $(2 \cdot 3,\ 2 \cdot (-2)) = (6,\ -4)$.
4) За одно повторение цикла Чертежник смещается на $(1 + 1,\ -2 + 1) = (2,\ -1)$, за 3 повторения — на $(3 \cdot 2,\ 3 \cdot (-1)) = (6,\ -3)$.
Смещение (6, −3) дает только алгоритм 4.