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

Информатика·Определение результатов работы простейших алгоритмов·11 класс

По команде Вперёд n Черепаха перемещается вперёд на n единиц. По

Условие

Исполнитель Черепаха передвигается по плоскости и оставляет след в виде линии. Черепаха может выполнять три команды: Вперёд n (n — число), Направо m (m — число) и Налево m (m — число). По команде Вперёд n Черепаха перемещается вперёд на n единиц. По команде Направо m Черепаха поворачивается на месте на m градусов по часовой стрелке, при этом соответственно меняется направление дальнейшего движения. По команде Налево m Черепаха поворачивается на месте на m градусов против часовой стрелки, при этом соответственно меняется направление дальнейшего движения.В начальный момент Черепаха находится в начале координат и направлена вверх (вдоль положительного направления оси ординат).Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что заданная последовательность из S команд повторится k раз.Черепаха выполнила следующую программу (x в тексте программы — некоторое натуральное число):Повтори 3 [Вперёд 7 Направо 90]Вперёд 10Повтори 3 [Налево 90 Вперёд 6].Определите, сколько различных точек с целочисленными координатами будет находиться на линиях, полученных при выполнении данной программы.

Ответ

48

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

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

    Решение. Приведём решение на языке Python. import turtle as tt.left(90)t.speed(1000)k=10t.down()for i in range(3): t.forward(7k) t.right(90)t.forward(10k)for i in range(3): t.left(90) t.forward(6k)t.up()for x in range(-3, 8): for y in range(-6, 8): t.goto(xk,y*k) t.dot('red')Несложно посчитать, что на линиях расположены 48 точек. Ответ:

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

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

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

Другие задачи по теме «Определение результатов работы простейших алгоритмов»