1. Главная
  2. Библиотека
  3. Программирование
  4. Исполнитель Чертёжник перемещается на координатной плос...
Решение задачи на тему

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

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

Условие:

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии.
Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа),
перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b).
Если числа a, b положительные, значение соответствующей координаты увеличивается; если
отрицательные, значение уменьшается.
Например, если Чертёжник находится в точке с координатами (1, 2), то команда
Сместиться на (3, –3) переместит Чертёжника в точку (4, –1).
Запись
Повтори k раз
Команда1 Команда2 Команда3
Конец
означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 2 раз
Сместиться на (1, 3) Сместиться на (1, –2)
Конец
Сместиться на (2, 6)
На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же
точке, что и после выполнения алгоритма?
1)
2)
3)
4)
Сместиться на (4, 7)
Сместиться на (–6, –8)
Сместиться на (6, 8)
Сместиться на (–4, –7)

Решение:

Чтобы решить задачу, давайте сначала разберем алгоритм, который был дан Чертёжнику, и вычислим, в какую точку он переместится после выполнения всех команд.

Шаг 1: Анализ...

Алгоритм выглядит следующим образом:

  1. :
  • :
  • Сместиться на (1, 3):
  • Начальная точка (0, 0) → (0 + 1, 0 + 3) = (1, 3)
  • Сместиться на (1, –2):
  • (1, 3) → (1 + 1, 3 - 2) = (2, 1)
  • :
  • Сместиться на (1, 3):
  • (2, 1) → (2 + 1, 1 + 3) = (3, 4)
  • Сместиться на (1, –2):
  • (3, 4) → (3 + 1, 4 - 2) = (4, 2)

После выполнения двух итераций мы находимся в точке (4, 2).

  1. :
  • Сместиться на (2, 6):
  • (4, 2) → (4 + 2, 2 + 6) = (6, 8)

После выполнения всего алгоритма Чертёжник оказывается в точке (6, 8).

Теперь нам нужно найти одну команду, которая переместит Чертёжника в ту же точку (6, 8).

Из предложенных вариантов:

  1. Сместиться на (4, 7)
  2. Сместиться на (–6, –8)
  3. Сместиться на (6, 8)
  4. Сместиться на (–4, –7)
  • Вариант 1: (4, 7) → не подходит, так как это не (6, 8).
  • Вариант 2: (–6, –8) → не подходит, так как это не (6, 8).
  • Вариант 3: (6, 8) → подходит, так как это именно (6, 8).
  • Вариант 4: (–4, –7) → не подходит, так как это не (6, 8).

Таким образом, единственная команда, которая заменяет весь алгоритм и приводит Чертёжника в ту же точку, это:

.

Выбери предмет