Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Направо m (где m — целое число), вызывающая изменение направления движения на m ^{\circ} по часовой стрелке.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз (где k — целое число).
Черепахе был дан для исполнения следующий алгоритм:
Направо 90 Повтори 7 [Направо 45 Вперёд 11 Направо 45].
Определите, сколько точек с целочисленными координатами будут находиться внутри области, которая ограничена линией, заданной алгоритмом. Точки на линии учитывать не следует.
Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз (где k — целое число).
Черепахе был дан для исполнения следующий алгоритм:
Направо 90 Повтори 7 [Направо 45 Вперёд 11 Направо 45].
Определите, сколько точек с целочисленными координатами будут находиться внутри области, которая ограничена линией, заданной алгоритмом. Точки на линии учитывать не следует.
💡 Пошаговый разбор и решение:
##Приведем аналитическое решение Юрия Красильникова.
Линии, на которых лежат стороны квадрата, задаются уравнениями:
y = x
y = -x
y = x-11 · sqrt(2)
y = -x-11 · sqrt(2)
Количество точек внутри этого квадрата можно подсчитать с помощью следующей программы:
k = 0
for x in range(-10,11):
for y in range(0,-20,-1):
if max(x-11*2**0.5,-x-11*2**0.5) Приведем подсчет количества точек на языке Кумир.
использовать Черепаха
алг
нач
опустить хвост
вправо(90)
нц 7 раз
вправо(45)
вперед(11)
вправо(45)
кц
кон
После выполнения программы считаем точки: 113.
Ответ: 113.
Приведём решение Сергея Донец на языке PascalABC.NET.
uses turtle;
begin
down;
TurnRight(90);
loop 7 do begin
TurnRight(45); Forw(11); TurnRight(45);
end;
end.
{после выполнения программы нажимаем пробел -> появляются точки.
их и считаем - удобно считать ряды по диагонали.
получаем 8 рядов по 8 точек + 7 рядов по 7 точек
итого 8*8+7*7=113 Ответ: 113.}
Линии, на которых лежат стороны квадрата, задаются уравнениями:
y = x
y = -x
y = x-11 · sqrt(2)
y = -x-11 · sqrt(2)
Количество точек внутри этого квадрата можно подсчитать с помощью следующей программы:
k = 0
for x in range(-10,11):
for y in range(0,-20,-1):
if max(x-11*2**0.5,-x-11*2**0.5) Приведем подсчет количества точек на языке Кумир.
использовать Черепаха
алг
нач
опустить хвост
вправо(90)
нц 7 раз
вправо(45)
вперед(11)
вправо(45)
кц
кон
После выполнения программы считаем точки: 113.
Ответ: 113.
Приведём решение Сергея Донец на языке PascalABC.NET.
uses turtle;
begin
down;
TurnRight(90);
loop 7 do begin
TurnRight(45); Forw(11); TurnRight(45);
end;
end.
{после выполнения программы нажимаем пробел -> появляются точки.
их и считаем - удобно считать ряды по диагонали.
получаем 8 рядов по 8 точек + 7 рядов по 7 точек
итого 8*8+7*7=113 Ответ: 113.}
Правильный ответ:
113
📚 Похожие разобранные задания по предмету:
ID 34706 • Задание №27
Для участников велогонки на каждом километре кольцевой трассы с двусторонним движением установлены пункты пита...
ID 29916 • Задание №5
Автомат получает на вход натуральное число N, не превышающее 10 000. По этому числу строится новое число R по ...
🔗 Другие задания линии №6 по предмету Информатика:
ID 30095
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент...
ID 30096
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент...
ID 30097
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент...
ID 30098
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент...
ID 30099
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент...