РУҚА
6

Максимальное число повторений

ЕГЭ · Информатика · Задание 6 · Алгоритмы и исполнители
ПовышеннаяФИПИA13C82Короткий ответ≈ 3 минутыОтвет сверен с ключом

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

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

НАЧАЛО
сместиться на $(2, -2)$
ПОВТОРИ … РАЗ
сместиться на $(…, …)$
сместиться на $(-2, 2)$
КОНЕЦ ПОВТОРИ
сместиться на $(-26, -16)$
КОНЕЦ

В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?

Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

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

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

Цикл

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

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

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

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

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

НАЧАЛО

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

ПОВТОРИ … РАЗ

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

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

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

сместиться на (-26, -16)

КОНЕЦ

В результате выполнения этого алгоритма Чертёжник возвращается
в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?



Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.
1Мягкая — с чего смотретьуровень 1 из 3

Составьте уравнения для суммарных смещений по координатам $x$ и $y$.

2Наводящая — какие числа считатьуровень 2 из 3

Если число повторений равно $n$, а первая команда в цикле имеет смещение $(a,b)$, то $n(a-2)=24$ и $n(b+2)=18$.

3Прямая — фактически решениеуровень 3 из 3

Число $n$ должно быть натуральным делителем одновременно чисел $24$ и $18$. Наибольший общий делитель равен $6$.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.
Открыть решение

Задание 6 ЕГЭ, информатика

Задача из темы «Алгоритмы и исполнители»: в ней 432 задачи с ответом и разбором по шагам. В 6-м номере бланка — 156 задач.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.