Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y), в точку с координатами (x+a, y+b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные — уменьшается.
Например, если Чертёжник находится в точке с координатами (1, 3), то команда Сместиться на (0, –3) переместит Чертёжника в точку (1, 0).
Запись
Повтори k раз
Команда1 Команда2 Команда3
Конец
означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.
Сместиться на (3, 2)
Повтори 3 раз
Сместиться на (1, –1) Сместиться на (2, –3) Сместиться на (4, 0)
Конец
Какая из приведённых ниже команд перемещает в Чертёжника в ту же точку, что и данный алгоритм?
1) Сместиться на (–21, 12)
2) Сместиться на (21, –12)
3) Сместиться на (–24, 10)
4) Сместиться на (24, –10)
Для того чтобы определить, какая команда перемещает Чертёжника в ту же точку, что и заданный алгоритм, сначала нужно вычислить конечные координаты после выполнения всех команд.
Первоначальная позиция: Чертёжник начинает с точки 0,00, 00,0.
Для того чтобы определить, какая команда перемещает Чертёжника в ту же точку, что и заданный алгоритм, сначала нужно вычислить конечные координаты после выполнения всех команд.
Первоначальная позиция: Чертёжник начинает с точки 0,00, 00,0.
Первая команда: "Сместиться на 3,23, 23,2"
Новая позиция: 0+3,0+20 + 3, 0 + 20+3,0+2 = 3,23, 23,2.Вторая команда: "Повтори 3 раза"
Внутри повторения у нас есть три команды:"Сместиться на 1,−11, -11,−1""Сместиться на 2,−32, -32,−3""Сместиться на 4,04, 04,0"
Выполним каждую команду по порядку:
Первая команда внутри повторения: "Сместиться на 1,−11, -11,−1"
Новая позиция: 3+1,2−13 + 1, 2 - 13+1,2−1 = 4,14, 14,1.Вторая команда внутри повторения: "Сместиться на 2,−32, -32,−3"
Новая позиция: 4+2,1−34 + 2, 1 - 34+2,1−3 = 6,−26, -26,−2.Третья команда внутри повторения: "Сместиться на 4,04, 04,0"
Новая позиция: 6+4,−2+06 + 4, -2 + 06+4,−2+0 = 10,−210, -210,−2.Теперь этот блок повторяем 3 раза. Итак, давайте найдем, как изменится позиция за один цикл:
Позиция в конце каждого повторения: 10,−210, -210,−2.Теперь умножим это на 3 таккаккомандадолжнаповторяться3разатак как команда должна повторяться 3 разатаккаккомандадолжнаповторяться3раза:
Начальная позиция на старте блока: 3,23, 23,2.После первого повторения: 10,−210, -210,−2.Чертёжникmoves on:
3,23, 23,2 + 10,−210, -210,−2 * 3 = 3,23, 23,2 + 30,−630, -630,−6 = 33,033, 033,0.Теперь у нас есть конечные координаты Чертёжника: 33,033, 033,0.
Теперь посмотрим на команду из вариантов:
1) Сместиться на –21,12–21, 12–21,12
0+(–21),0+120 + (–21), 0 + 120+(–21),0+12 = –21,12–21, 12–21,122) Сместиться на 21,–1221, –1221,–12
0+21,0+(–12)0 + 21, 0 + (–12)0+21,0+(–12) = 21,–1221, –1221,–123) Сместиться на –24,10–24, 10–24,10
0+(–24),0+100 + (–24), 0 + 100+(–24),0+10 = –24,10–24, 10–24,104) Сместиться на 24,–1024, –1024,–10
0+24,0+(–10)0 + 24, 0 + (–10)0+24,0+(–10) = 24,–1024, –1024,–10Таким образом, ни одна из предложенных команд не приводит к координатам 33,033, 033,0.
Возможно, нужно провести расчеты с учетом повторений:
В каждом повторении происходит следующая трансформация:3+3<em>1,2−3</em>13 + 3 <em> 1, 2 - 3 </em> 13+3<em>1,2−3</em>1 = 6,−16, -16,−1, 3+3<em>2,2−3</em>23 + 3 <em> 2, 2 - 3 </em> 23+3<em>2,2−3</em>2 = 9,−49, -49,−4, 3+3<em>3,2−3</em>33 + 3 <em> 3, 2 - 3 </em> 33+3<em>3,2−3</em>3 = 12,−712, -712,−7Но мы учитываем именно окончательное смещение!
В конечном итоге из всех предложенных команд, ни одна не совпадает с полученной итоговой точкой 33,033, 033,0.
Итак, Чертёжник никуда не уходит, если ничего не делать, он остается на 0,00, 00,0.