Присоединиться

Информатика·Выполнение алгоритмов для исполнителей·11 класс

Какое наибольшее число повторений могло быть указано в конструкции

Условие

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b - целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1). ЦиклПОВТОРИ число РАЗпоследовательность командКОНЕЦ ПОВТОРИозначает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным). Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и смещения в первой из повторяемых команд неизвестны): НАЧАЛОсместиться на (-1, 2)ПОВТОРИ … РАЗсместиться на (…, …)сместиться на (-1, -2)КОНЕЦ ПОВТОРИсместиться на (-24, -12)КОНЕЦ После выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?

Ответ

5

Решение по шагам

  1. Как рассуждать

    Решение. Будем считать, что Чертёжник находится в начале координат. После выполнения команды сместиться на (-1,

Осталось ещё 3 шага — откроются после входа:

  • Шаг 2
  • Шаг 3
  • Шаг 4
Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Выполнение алгоритмов для исполнителей»