ВПР, 8 класс, Информатика: 8. Алгоритм с повторением: все задания
Исполнитель Чертежник перемещается по координатной плоскости и оставляет след в виде линии. По команде Сместиться на (a, b), где a и b — целые числа, он переходит из точки (x, y) в точку (x + a, y + b). Запись «Повтори k раз … Конец» означает, что команды между словами «Повтори» и «Конец» выполняются k раз подряд.
Чертежнику дали для исполнения алгоритм:
Повтори 3 раз
Сместиться на (2, −1)
Сместиться на (−1, 3)
Конец
Сместиться на (−4, 1)
Какой одной командой можно заменить этот алгоритм, чтобы Чертежник оказался в той же точке?
1) Сместиться на (1, −7)
2) Сместиться на (−1, 7)
3) Сместиться на (−3, 3)
4) Сместиться на (7, −1)
Запишите в ответ номер выбранного варианта.
За одно повторение цикла Чертежник смещается на $(2 - 1,\ -1 + 3) = (1,\ 2)$, за 3 повторения — на $(3 \cdot 1,\ 3 \cdot 2) = (3,\ 6)$.
Затем еще одна команда: $(3 + (-4),\ 6 + 1) = (-1,\ 7)$.
Весь алгоритм смещает Чертежника на (−1, 7), это вариант 2.
Исполнитель Чертежник перемещается по координатной плоскости и оставляет след в виде линии. По команде Сместиться на (a, b), где a и b — целые числа, он переходит из точки (x, y) в точку (x + a, y + b). Запись «Повтори k раз … Конец» означает, что команды между словами «Повтори» и «Конец» выполняются k раз подряд.
Чертежник находится в точке (2, −3). Он выполнил алгоритм:
Сместиться на (1, 1)
Повтори 4 раз
Сместиться на (−2, 1)
Конец
В какой точке оказался Чертежник?
1) (−5, 2)
2) (−7, 5)
3) (1, −1)
4) (5, −2)
Запишите в ответ номер выбранного варианта.
Первая команда смещает Чертежника на (1, 1). Команда в цикле выполняется 4 раза, всего смещение $(4 \cdot (-2),\ 4 \cdot 1) = (-8,\ 4)$.
Общее смещение: $(1 + (-8),\ 1 + 4) = (-7,\ 5)$.
Конечная точка: $(2 + (-7),\ -3 + 5) = (-5,\ 2)$, это вариант 1.
Исполнитель Чертежник перемещается по координатной плоскости и оставляет след в виде линии. По команде Сместиться на (a, b), где a и b — целые числа, он переходит из точки (x, y) в точку (x + a, y + b). Запись «Повтори k раз … Конец» означает, что команды между словами «Повтори» и «Конец» выполняются k раз подряд.
Чертежник выполнил алгоритм:
Повтори 2 раз
Сместиться на (3, −2)
Сместиться на (−1, 4)
Конец
Какую одну команду нужно выполнить после этого алгоритма, чтобы Чертежник вернулся в исходную точку?
1) Сместиться на (4, 4)
2) Сместиться на (−2, −2)
3) Сместиться на (−4, 4)
4) Сместиться на (−4, −4)
Запишите в ответ номер выбранного варианта.
За одно повторение цикла Чертежник смещается на $(3 - 1,\ -2 + 4) = (2,\ 2)$, за 2 повторения — на $(2 \cdot 2,\ 2 \cdot 2) = (4,\ 4)$.
Чтобы вернуться, нужно сместиться на противоположный вектор: (−4, −4). Это вариант 4.
Исполнитель Чертежник перемещается по координатной плоскости и оставляет след в виде линии. По команде Сместиться на (a, b), где a и b — целые числа, он переходит из точки (x, y) в точку (x + a, y + b). Запись «Повтори k раз … Конец» означает, что команды между словами «Повтори» и «Конец» выполняются k раз подряд.
Чертежнику дали алгоритм, в котором одна команда обозначена словом Команда1:
Повтори 5 раз
Сместиться на (1, −2)
Команда1
Сместиться на (−3, 1)
Конец
После выполнения алгоритма Чертежник вернулся в исходную точку. Какую команду нужно поставить вместо Команда1?
1) Сместиться на (−2, −1)
2) Сместиться на (2, 1)
3) Сместиться на (10, 5)
4) Сместиться на (−10, −5)
Запишите в ответ номер выбранного варианта.
Чертежник вернулся в исходную точку после 5 одинаковых повторений, значит, за одно повторение он смещается на (0, 0).
Две известные команды тела цикла вместе дают $(1 - 3,\ -2 + 1) = (-2,\ -1)$. Команда1 должна компенсировать это смещение: Сместиться на (2, 1).
Варианты (10, 5) и (−10, −5) получаются, если ошибочно умножить смещение на число повторений, а (−2, −1) — если забыть поменять знаки. Верен вариант 2.
Исполнитель Чертежник перемещается по координатной плоскости и оставляет след в виде линии. По команде Сместиться на (a, b), где a и b — целые числа, он переходит из точки (x, y) в точку (x + a, y + b). Запись «Повтори k раз … Конец» означает, что команды между словами «Повтори» и «Конец» выполняются k раз подряд.
Чертежник выполнил алгоритм:
Сместиться на (5, 0)
Повтори 2 раз
Сместиться на (−1, 2)
Сместиться на (−2, −3)
Сместиться на (0, 4)
Конец
Какая одна команда переместит Чертежника из исходной точки в ту же точку, куда он попал после этого алгоритма?
1) Сместиться на (−1, 6)
2) Сместиться на (2, 3)
3) Сместиться на (−6, 6)
4) Сместиться на (1, −6)
Запишите в ответ номер выбранного варианта.
Первая команда дает смещение (5, 0). За одно повторение цикла Чертежник смещается на $(-1 - 2 + 0,\ 2 - 3 + 4) = (-3,\ 3)$, за 2 повторения — на $(2 \cdot (-3),\ 2 \cdot 3) = (-6,\ 6)$.
Всего: $(5 + (-6),\ 0 + 6) = (-1,\ 6)$. Это вариант 1.
Исполнитель Чертежник перемещается по координатной плоскости и оставляет след в виде линии. По команде Сместиться на (a, b), где a и b — целые числа, он переходит из точки (x, y) в точку (x + a, y + b). Запись «Повтори k раз … Конец» означает, что команды между словами «Повтори» и «Конец» выполняются k раз подряд.
Чертежник находился в начале координат, в точке (0, 0), и выполнил алгоритм:
Повтори k раз
Сместиться на (−2, 3)
Сместиться на (5, −1)
Конец
В результате он оказался в точке (12, 8). Чему равно число k?
1) k = 2
2) k = 3
3) k = 4
4) k = 6
Запишите в ответ номер выбранного варианта.
За одно повторение цикла Чертежник смещается на $(-2 + 5,\ 3 - 1) = (3,\ 2)$.
За k повторений он сместится на $(3k,\ 2k)$. Из равенства $(3k,\ 2k) = (12,\ 8)$ получаем $k = 12 : 3 = 4$; проверка по второй координате: $2 \cdot 4 = 8$. Значение $k = 4$ указано в варианте 3.
Исполнитель Чертежник перемещается по координатной плоскости и оставляет след в виде линии. По команде Сместиться на (a, b), где a и b — целые числа, он переходит из точки (x, y) в точку (x + a, y + b). Запись «Повтори k раз … Конец» означает, что команды между словами «Повтори» и «Конец» выполняются k раз подряд.
Чертежник начинает движение в начале координат и выполняет алгоритм:
Повтори 2 раз
Сместиться на (3, 1)
Конец
Повтори 3 раз
Сместиться на (−1, −2)
Конец
Какими будут координаты Чертежника после выполнения алгоритма?
1) (3, 4)
2) (−3, 4)
3) (3, −4)
4) (2, −1)
Запишите в ответ номер выбранного варианта.
Первый цикл. Команда в цикле выполняется 2 раза, всего смещение $(2 \cdot 3,\ 2 \cdot 1) = (6,\ 2)$.
Второй цикл. Команда в цикле выполняется 3 раза, всего смещение $(3 \cdot (-1),\ 3 \cdot (-2)) = (-3,\ -6)$.
Итоговая точка: $(6 + (-3),\ 2 + (-6)) = (3,\ -4)$, это вариант 3.
Исполнитель Чертежник перемещается по координатной плоскости и оставляет след в виде линии. По команде Сместиться на (a, b), где a и b — целые числа, он переходит из точки (x, y) в точку (x + a, y + b). Запись «Повтори k раз … Конец» означает, что команды между словами «Повтори» и «Конец» выполняются k раз подряд.
Чертежник находился в точке (1, 1) и выполнил алгоритм, в котором одна команда обозначена словом Команда1:
Повтори 3 раз
Команда1
Сместиться на (−1, 1)
Конец
После этого Чертежник оказался в точке (4, −2). Какая команда стоит на месте Команда1?
1) Сместиться на (1, −1)
2) Сместиться на (6, −6)
3) Сместиться на (2, −2)
4) Сместиться на (3, −3)
Запишите в ответ номер выбранного варианта.
Общее смещение: $(4 - 1,\ -2 - 1) = (3,\ -3)$. Оно получено за 3 одинаковых повторения, значит, одно повторение дает $(3 : 3,\ -3 : 3) = (1,\ -1)$.
В теле цикла кроме Команды1 есть Сместиться на (−1, 1). Значит, Команда1 смещает на $(1 - (-1),\ -1 - 1) = (2,\ -2)$.
Проверка: $3 \cdot (2 + (-1),\ -2 + 1) = (3,\ -3)$, и $(1 + 3,\ 1 - 3) = (4,\ -2)$. Верен вариант 3.
Исполнитель Чертежник перемещается по координатной плоскости и оставляет след в виде линии. По команде Сместиться на (a, b), где a и b — целые числа, он переходит из точки (x, y) в точку (x + a, y + b). Запись «Повтори k раз … Конец» означает, что команды между словами «Повтори» и «Конец» выполняются k раз подряд.
Какой из алгоритмов переместит Чертежника в ту же точку, что и одна команда Сместиться на (6, −3)?
1) Повтори 2 раз Сместиться на (2, −1) Сместиться на (1, 1) Конец
2) Повтори 3 раз Сместиться на (2, 1) Конец
3) Повтори 2 раз Сместиться на (3, −2) Конец
4) Повтори 3 раз Сместиться на (1, −2) Сместиться на (1, 1) Конец
Запишите в ответ номер выбранного варианта.
Найдем смещение для каждого алгоритма:
1) За одно повторение цикла Чертежник смещается на $(2 + 1,\ -1 + 1) = (3,\ 0)$, за 2 повторения — на $(2 \cdot 3,\ 2 \cdot 0) = (6,\ 0)$.
2) Команда в цикле выполняется 3 раза, всего смещение $(3 \cdot 2,\ 3 \cdot 1) = (6,\ 3)$.
3) Команда в цикле выполняется 2 раза, всего смещение $(2 \cdot 3,\ 2 \cdot (-2)) = (6,\ -4)$.
4) За одно повторение цикла Чертежник смещается на $(1 + 1,\ -2 + 1) = (2,\ -1)$, за 3 повторения — на $(3 \cdot 2,\ 3 \cdot (-1)) = (6,\ -3)$.
Смещение (6, −3) дает только алгоритм 4.
Исполнитель Чертежник перемещается по координатной плоскости и оставляет след в виде линии. По команде Сместиться на (a, b), где a и b — целые числа, он переходит из точки (x, y) в точку (x + a, y + b). Запись «Повтори k раз … Конец» означает, что команды между словами «Повтори» и «Конец» выполняются k раз подряд.
Чертежник стоит в точке (−3, 5). Ему дали алгоритм:
Повтори 4 раз
Сместиться на (2, −3)
Сместиться на (−1, 1)
Конец
Сместиться на (0, 4)
В какой точке окажется Чертежник после выполнения алгоритма?
1) (4, −4)
2) (1, −3)
3) (1, 1)
4) (−7, 9)
Запишите в ответ номер выбранного варианта.
За одно повторение цикла Чертежник смещается на $(2 - 1,\ -3 + 1) = (1,\ -2)$, за 4 повторения — на $(4 \cdot 1,\ 4 \cdot (-2)) = (4,\ -8)$. Последняя команда добавляет (0, 4), всего $(4 + 0,\ -8 + 4) = (4,\ -4)$.
Конечная точка: $(-3 + 4,\ 5 + (-4)) = (1,\ 1)$, это вариант 3.