Задать вопрос
25 ноября, 10:26

Как это делать?

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b - целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм:

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

Повтори N раз

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

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

конец

Сместиться на (-13, 24)

Определите максимальное натуральное значение N, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку?

+1
Ответы (1)
  1. 25 ноября, 11:15
    0
    Смещение вне цикла составляет (-12, 21), т. е. смещение внутри цикла = (12, - 21)

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

    Максимальное N = НОД (12, 21) = 3

    Т. е. чертежник сдвигается на (12, - 21), три раза выполнив операцию сдвига на (4, - 7)
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Как это делать? Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
4. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b - целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с
Ответы (1)
Задача 7. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник мо-жет выполнять команду Сместиться на (a, b) (где a, b - целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с
Ответы (1)
Чертѐжнику был дан для исполнения следующий алгоритм: Повтори 2 разКоманда 1 Сместиться на (1, 3) Сместиться на (1, - 2) КонецСместиться на (2, 6) После выполнения алгоритма Чертѐжник вернулся в исходную точку.
Ответы (1)
Чертёжнику был дан для исполнения следующий алгоритм: Повтори 5 paз Сместиться на (1, 2) Сместиться на (-2, 2) Сместиться на (2, - 3) Конец Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
Ответы (1)
3. Чертёжнику был дан для исполнения следующий алгоритм: Повтори 2 раз Сместиться на (-3, - 4) Сместиться на (3, 3) Сместиться на (1, - 2) Конец Какую единственную команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он
Ответы (1)