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

17 Фев в 19:40
157 +1
0
Ответы
1

Для начала разберём, что происходит с Чертёжником на каждом шаге.

Чертёжник выполняет последовательность команд 12 раз. Мы подсчитаем, куда он перемещается после одного полного выполнения всех команд:

"сместиться на 10,1010, 1010,10" — перемещение на 10,1010, 1010,10."сместиться на 3,−63, -63,6" — перемещение на 3,−63, -63,6."сместиться на −9,3-9, 39,3" — перемещение на −9,3-9, 39,3.

Теперь найдем общее перемещение за одну итерацию:

После первого шага: 10,1010, 1010,10После второго шага: 10+3,10−610 + 3, 10 - 610+3,106 = 13,413, 413,4После третьего шага: 13−9,4+313 - 9, 4 + 3139,4+3 = 4,74, 74,7

Таким образом, за одну итерацию Чертёжник перемещается от начальной точки до точки 4,74, 74,7.

Теперь мы можем вычислить общее смещение за 12 повторений таких итераций. Так как в начале он находится, например, в точке 0,00, 00,0, то после одного полного выполнения всех команд он оказывается в точке 4,74, 74,7.

Обозначим перемещение одной итерации как вектор 4,74, 74,7. Соответственно, после 12 итераций:

x = 12 * 4 = 48y = 12 * 7 = 84

Итак, конечная точка перемещениеотначальнойперемещение от начальнойперемещениеотначальной будет 48,8448, 8448,84.

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

После 1-го шага: 10,1010, 1010,10После 2-го шага: 13,413, 413,4После 3-го шага: 4,74, 74,7

Теперь повторяем ту же последовательность 12 раз. Он будет проходить те же самые точки через каждые 12 шагов.

Так как смещения являются линейными, все промежуточные позиции и конечная позиция формируют линейную комбинацию. Подсчитаем уникальные посещённые точки за одно полное выполнение команд из3командиз 3 командиз3команд:

0,00, 00,0 — начальная10,1010, 1010,1013,413, 413,44,74, 74,7

Теперь мы можем найти, сколько разных точек с целочисленными координатами он пройдет в течение 12 повторений.

Если алгоритм верно описан:

Начальная точка: 1 0,00, 00,01-ая команда: 1 (10,10)(10, 10)(10,10)2-ая команда: 1 (13,4)(13, 4)(13,4)3-ья команда: 1 (4,7)(4, 7)(4,7)

В каждом выполнении он по сути "движется" через 10,1010, 1010,1013,413, 413,44,74, 74,7.

Учитывая, что он возвращается в одну и ту же начальную точку, каждый раз проходя одно и то же расстояние, но через разные координаты. Подсчитаем уникальные координаты:

Итак, итоговые точки, которые он проходил по командам 12 раз, остаются 0,00, 00,0, 10,1010, 1010,10, 13,413, 413,4, 4,74, 74,7.

Таким образом, ответ на вопрос, сколько различных точек с целочисленными координатами принадлежит траектории Чертёжника: 4 различные точки.

17 Фев в 19:42
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир