1.
ege_06_049_поиск N
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (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 раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори N раз
Сместиться на (4, 3)
Сместиться на (-5, 10)
Сместиться на (6, -6)
Сместиться на (-5, -8)
конец
Перед началом алгоритма Чертёжник находился в точке с координатами (0, 0). Определите минимальное значение N, при котором линия, оставленная Чертежником, пройдет через начало координат 2 раза. Факт расположения исполнителя в начале координат перед запуском алгоритма не учитывать.
Ваш ответ Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!