Максимальное число повторений
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Команда «сместиться на $(a, b)$» перемещает Чертёжника из точки $(x, y)$ в точку $(x+a, y+b)$, где $a$ и $b$ — целые числа. Цикл «ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРИ» выполняет последовательность команд указанное число раз.
Чертёжнику был дан алгоритм:
НАЧАЛО
сместиться на $(4, -1)$
ПОВТОРИ … РАЗ
сместиться на $(…, …)$
сместиться на $(-4, 4)$
КОНЕЦ ПОВТОРИ
сместиться на $(-28, -17)$
КОНЕЦ
В результате выполнения алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?
Условие как в банке ФИПИ — открыть и сверить
| Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), Например, если Чертёжник находится в точке с координатами (4, 2), Цикл ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРИ означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):
НАЧАЛО сместиться на (4, -1) ПОВТОРИ … РАЗ сместиться на (…, …) сместиться на (-4, 4) КОНЕЦ ПОВТОРИ сместиться на (-28, -17) КОНЕЦ
В результате выполнения этого алгоритма Чертёжник возвращается | |||
| |
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Суммарное смещение по каждой координате должно быть равно нулю.
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Если число повторений равно $n$, то оно должно быть делителем и числа $24$, и числа $18$.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Наибольший общий делитель чисел $24$ и $18$ равен $6$, поэтому наибольшее возможное значение $n$ — $6$.