Задание №32870 ЕГЭ Информатике

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные – уменьшается. Например, если Чертёжник находится в точке с координатами (2, 4), то команда Сместиться на (1, –5) переместит Чертёжника в точку (3, –1).

Запись

Повтори k раз

  Команда1

  Команда2

  Команда3

конец

означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.

Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (3,-3)

Повтори N раз

  Сместиться на (27, 17)

  Сместиться на (a, b)

конец

Сместиться на (–27, –17)

При каком наибольшем значении N Чертежник вернётся в исходную точку, из которой он начал движение?