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

11 класс·высокий уровень

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

Условие

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

Черепаха выполнила следующую программу (x в тексте программы — некоторое натуральное число):Повтори 4 [Вперёд x Направо 90 Вперёд x Налево 90 Вперёд x Направо 90].Определите, при каком наименьшем натуральном x количество точек с целочисленными координатами внутри области, ограниченной линией, полученной при выполнении данной программы, окажется больше 1500. Точки, расположенные на линии, не учитывать.

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

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

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

    Решение. Нарисуем при помощи Python искомую картинку для некоторых значений x и попробуем вывести формулу для нахождения искомого количества точек: import turtle as tt.left(90)t.speed(1000)k = 10x = 2t.down()for i in range(4): t.forward(x * k) t.right(90) t.forward(x * k) t.left(90) t.forward(x * k) t.right(90)t.up()for i in range(0, 3 * x + 1): for y in range(-x, 2 * x + 1): t.goto(i * k, y * k) t.dot()Для x = 2 искомых точек 9, а всего точек

Осталось ещё 4 шага

  1. Для x = 3 искомых точек 28, а всего…

  2. Можно вывести формулу. Количество искомых…

  3. >= 1500: print(x) breakПрограмма должна…

  4. Приведём программу Сергея Донец на…

Получить полное решение

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

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

По команде Вперёд n Черепаха перемещается вперёд на n единиц. По — решение с объяснением | Lom Ai