ℹ️ Впишите правильный ответ.
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b),
где a, b $-$ целые числа. Эта команда перемещает Чертёжника из точки
с координатами (x; y) в точку с координатами (x + a; y + b).
Например, если Чертёжник находится в точке с координатами (4; 2),
то команда сместиться на (2, −3) переместит Чертёжника в точку (6; −1).
Цикл
ПОВТОРИ число РАЗ
последовательность команд
КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):
НАЧАЛО
сместиться на ( $-$ 2, 1)
ПОВТОРИ … РАЗ
сместиться на (…, …)
сместиться на (5, -7)
КОНЕЦ ПОВТОРИ
сместиться на (-34, -28)
КОНЕЦ
В результате выполнения этого алгоритма Чертёжник возвращается
в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?
где a, b $-$ целые числа. Эта команда перемещает Чертёжника из точки
с координатами (x; y) в точку с координатами (x + a; y + b).
Например, если Чертёжник находится в точке с координатами (4; 2),
то команда сместиться на (2, −3) переместит Чертёжника в точку (6; −1).
Цикл
ПОВТОРИ число РАЗ
последовательность команд
КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):
НАЧАЛО
сместиться на ( $-$ 2, 1)
ПОВТОРИ … РАЗ
сместиться на (…, …)
сместиться на (5, -7)
КОНЕЦ ПОВТОРИ
сместиться на (-34, -28)
КОНЕЦ
В результате выполнения этого алгоритма Чертёжник возвращается
в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?
📋 Спецификация и методические указания КИМ:
Темы кодификатора:
- Формализация понятия алгоритма. Машина Тьюринга как универсальная модель вычислений
- Оценка сложности вычислений. Время работы и объём используемой памяти, их зависимость от размера исходных данных. Оценка асимптотической сложности алгоритмов. Алгоритмы полиномиальной сложности. Переборные алгоритмы. Примеры различных алгоритмов решения одной задачи, которые имеют различную сложность
- Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов. Определение исходных данных, при которых алгоритм может дать требуемый результат
Формат ответа: short
📚 Похожие разобранные задания по предмету:
ID 34836 • Задание №27
В физической лаборатории проводится долговременный эксперимент по изучению гравитационного поля Земли. По кана...
ID 34886 • Задание №28
Доступ к файлу ftp.net, находящемуся на сервере txt.org, осуществляется по протоколу http. В таблице фрагменты...