6

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

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

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду «сместиться на $(a, b)$», где $a$, $b$ — целые числа. Эта команда перемещает Чертёжника из точки с координатами $(x, y)$ в точку с координатами $(x+a, y+b)$. Цикл «ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРИ» означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертёжнику был дан для исполнения следующий алгоритм: сначала сместиться на $(-19, -7)$, затем указанное число раз повторить команды «сместиться на $(a, b)$» и «сместиться на $(-3, 3)$», после чего сместиться на $(-30, -28)$. Величины $a$, $b$ и число повторений неизвестны.

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

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

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

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

Цикл

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

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

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

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

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

НАЧАЛО

сместиться на ( – 19, -7)

ПОВТОРИ … РАЗ

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

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

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

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

КОНЕЦ

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



Ваш ответ

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

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

Составьте отдельно уравнения для перемещений по горизонтали и вертикали.

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

Если число повторений равно $n$, то $n(a-3)=49$ и $n(b+3)=35$.

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

Число $n$ должно быть общим делителем чисел $49$ и $35$. Наибольший такой делитель равен $7$.

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

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

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

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