Задание 12 из ЕГЭ по информатике: задача 48
Исполнитель Чертёжник перемещается по координатной плоскости с помощью команды Сместиться на (a, b) , где a, b - целые числа. Данная команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x+a, y+b).
Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (-2, 3) переместит Чертёжника в точку (2, 5).
Цикл
ПОВТОРИ число РАЗ
последовательность команд
КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (буквами n, a, b обозначены неизвестные числа, при этом n > 1):
НАЧАЛО
Сместиться на (-5, -11)
ПОВТОРИ n РАЗ
Сместиться на (2, 4)
Сместиться на (a, b)
Сместиться на (-8, 7)
КОНЕЦ ПОВТОРИ
ПОВТОРИ 2 РАЗ
Сместиться на (1, 4)
Сместиться на (-2, -2)
КОНЕЦ ПОВТОРИ
КОНЕЦ
Укажите наибольшее возможное значение числа n, для которого найдутся такие значения чисел a и b, что по результатам работы этого алгоритма Чертёжник вернётся в ту же точку, откуда начал движение.
Объект авторского права ООО «Легион»
Вместе с этой задачей также решают:
2024 Открытый
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) замени…
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
…
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a, b — целые числа), перемещающ…