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

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

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

Условие

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

Черепаха выполнила следующую программу: Повтори 4 [Повтори 4 [Вперёд 8 Направо 90] Вперёд 13 Направо 90 Вперёд 4].Определите количество различных точек с целочисленными координатами, в которых при выполнении этой программы Черепаха побывала более одного раза.

Рисунок к задаче

Ответ

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

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

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

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

    Решение. Приведём решение на языке КуМир.

    Выберите масштаб сетки равным 1, запустите программу для исполнителя Черепаха. [рисунок] использовать Черепахаалг начопустить хвостнц 4 разнц 4 развперед(8)вправо(90)кцвперед(13)вправо(90)вперед(4)кцконЧерепаха рисует малый квадрат, потом перемещается и рисует часть стороны большого квадрата, в том числе проходя повторно по стороне малого квадрата, затем поворачивает на 90 градусов, делает шаг в 5 клеток и снова рисует малый квадрат. За выполнение всей программы черепаха дважды пройдет точки пересечения малого квадрата и большого и точки пересечения малых квадратов. Точек пересечения больших квадратов и малых 9 по каждой стороне большого квадрата, всего 9 · 4 = 36 и 8 точек пересечения. Всего 44 различных точек с целочисленными координатами, в которых при выполнении этой программы Черепаха побывала более одного раза.

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

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

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

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

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