Задача к ЕГЭ по информатике на тему «исполнитель «чертежник»» №7

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

Цикл

ПОВТОРИ число РАЗ

последовательность команд

КОНЕЦ ПОВТОРИ

Означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертёжнику был дан для исполнения следующий алгоритм:

НАЧАЛО

сместиться на (-32, -73)

ПОВТОРИ k  РАЗ

сместиться на (c,d)

сместиться на (246, − 114  )

КОНЕЦ ПОВТОРИ

сместиться на (− 16, 13  )

КОНЕЦ

Укажите максимальное значение числа k >  1  » class=»math» width=»auto»>, для которого найдутся такие значения чисел <img decoding= и d  , что после выполнения программы Чертёжник возвратится в исходную точку.

Будем обозначать изменение первой координаты из скобки за Δx,  второй – за Δy.

Запишем изменения координат:

Δx =  − 32 + k(c + 246 ) − 16;

Δy =  − 73 + k (d − 114 ) + 13.

Возвращение исполнителя в исходную точку для математической записи изменения координат значит, что должно выполняться равенство нулю.

Таким образом, мы имеем систему из двух уравнений:

{   − 32 + k (c + 246 ) − 16 = 0   − 73 + k (d − 114 ) + 13 = 0

Преобразуем выражение:

{   k(c + 246) = 48   k(d − 114) = 60

Можно заметить, что нам требуется такое максимальное число k, чтобы оно было делителем и 48, и 60, т.е. НОД этих чисел. НОД(48,60)=12.

Ответ: 12
Оцените статью
Я решу все!