Как это делать?Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в
Как это делать?
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может исполнять команду Сместиться на (a, b) (где a, b целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения последующий метод:
Сместиться на (1, -3)
Повтори N раз
Сместиться на (11, b)
Сместиться на (a, 5)
конец
Сместиться на (-13, 24)
Обусловьте наибольшее естественное значение N, для которого найдутся такие значения чисел a и b, что после исполненья программки Чертёжник возвратится в начальную точку?
Числа 11 и 5 не представляют никакого энтузиазма, т.к. нам не нужно отыскивать значения a и b, главно только то, что мы можем менять сдвиг в цикле как угодно, меняя только эти переменные.
Наибольшее N = НОД(12, 21) = 3
Т.е. чертежник двигается на (12, -21), три раза выполнив операцию сдвига на (4, -7)
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.
Математика.
Химия.
Русский язык.
Разные вопросы.