Задание 12 из ЕГЭ по информатике: задача 42

Разбор сложных заданий в тг-канале:
Сложность:
Среднее время решения: 3 мин. 32 сек.

Исполнитель Чертёжник перемещается по координатной плоскости с помощью команды Сместиться на (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, что по результатам работы этого алгоритма Чертёжник вернётся в ту же точку, откуда начал движение.

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды. В обеих командах v и w обозначают цепочки цифр.

A) заменить (v,w).

Эта…

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a,b) (где a, b — целые числа), перемещающ…

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды. В обеих командах v и w обозначают цепочки цифр.

A) заменить (v,w).

Эта…

2023

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w…