Задача #4881

Исполнитель Черепаха

Уровень ЕГЭ

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

Запись

Повтори k раз

Команда1 Команда2 Команда3

конец

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


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

Повтори 5 раз

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

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

конец

Повтори 3 раз

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

Сместиться на (4, 1)

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

конец

Повтори N раз

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

конец

Какое максимальное значение N может быть, если известно, что после выполнения алгоритма Чертежник вернулся в начальную точку и значения a и b – целые.

Ответ
Новая
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть Нажми, чтобы скрыть

Ответ

17
Быстрый переход
Перейти к задаче