Определите минимальное натуральное значение N > 1, для которого найдутся
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм:
|
1 2 3 4 5 6 |
Сместиться на (2,-5) Повтори N раз Сместиться на (25, 12) Сместиться на (a, b) конец Сместиться на (–17, –35) |
Определите минимальное натуральное значение N > 1, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?
Ответ:
Решение:
2+N(25+a)-17=0, -5+N(12+b)-35=0
N(25+a) = 15
N(12+b) = 40
15=3.5
40=2.2.2.5
N=5
Ответ: 5