Решение задания №14 Досрочный ЕГЭ по информатике 2019 от ФИПИ. Информатика ЕГЭ 14 задание разбор. Как решать задание №14 ЕГЭ по информатике 2019 г.
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x; y) в точку с координатами (x + a; y + b).
Например, если Чертёжник находится в точке с координатами (4; 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6; −1).
Цикл
|
1 2 3 |
ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРИ |
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):
|
1 2 3 4 5 6 7 8 |
НАЧАЛО сместиться на (–2, 1) ПОВТОРИ … РАЗ сместиться на (…, …) сместиться на (5, -7) КОНЕЦ ПОВТОРИ сместиться на (-34, -28) КОНЕЦ |
В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?
Ответ:
Решение:
| -2 + n * (a+5) — 34 = 0 n * (a+5) = 36 |
1 + n * (b-7) — 28 =0 n * (b-7) = 27 |
НОД(36, 27) = 9
Ответ: 9