Задание 4. Тип заданий 14: алгоритмы с исполнителем.
  • Задание:

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

    Например, если Чертёжник находился в точке с координатами (5, 7), то команда сместиться на (-1, 3) переместит Чертёжника в точку (4, 10).

    Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, при этом n>1)

    НАЧАЛО
       сместиться на (-3, 3)
       ПОВТОРИ n РАЗ
          сместиться на (a, b)
          сместиться на (5, -12)
       КОНЕЦ ПОВТОРИ
       сместиться на (-10, -20)
    КОНЕЦ

    Укажите наибольшее возможное значение числа n, для которого найдутся такие значения a и b, что после выполнения программы Чертёжник сместится на 5 значений вправо, и на 10 вверх от исходной точки.

  • Решение:

    Команда Сместиться на (a, b) прибавляет к координате x чертёжника значение a, и к координате y — значение b. ПОВТОРИ n РАЗ — цикл.

    Составим систему. Чертёжник сместится на 5 вправо по оси x и на 10 по оси y:

    Значения a и b нас не интересуют, в отличие от значения n. Как мы знаем, n — целое число, a и b — целые числа, то есть в результате деления 18 на n и 27 на n должно получиться целое число. Получается, что n — делитель чисел 18 и 27.

    Делители числа 18: 1, 2, 3, 6, 9, 18.

    Делители числа 27: 1, 3, 9, 27.

    Наибольший общий делитель для чисел 18 и 27 — 9.

    Ответ: 9

Поделиться:
 
Комментарии (0)

Нет комментариев. Ваш будет первым!

Перевести число из в Результат: 510 = 1012