Задание 6. Информатика. ЕГЭ. Шастин. 18.12.2024
- Просмотры: 995
- Изменено: 1 февраля 2025
(K. Шастин) Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд \(n\) (где \(n\) — целое число), вызывающая передвижение Черепахи на \(n\) единиц в том направлении, куда указывает её голова; Назад \(n\) (где \(n\) — целое число), вызывающая передвижение в противоположном голове направлении; Направо \(m\) (где m — целое число), вызывающая изменение направления движения на \(m\) градусов по часовой стрелке, Налево \(m\) (где \(m\) — целое число), вызывающая изменение направления движения на \(m\) градусов против часовой стрелки. Запись
Повтори K [Команда1 Команда2 ...Команда$]означает, что последовательность из \(S\) команд повторится \(K\) раз.
Черепахе был дан для исполнения следующий алгоритм:
Повтори 2 [Вперёд 10 Направо 90 Вперёд 20 Направо 90] Поднять хвост Назад 4 Направо 90 Вперёд 7 Налево 90 Опустить хвост Повтори 4 [Вперёд 8 Налево 90 Вперёд 12 Налево 90] Поднять хвост Вперёд 10 Опустить хвост Повтори 4 [Вперёд 12 Направо 90]
Определите, какое максимальное количество точек может находиться внутри объединения любых двух из получившихся фигур, ограниченного заданными алгоритмом линиями, включая точки на линиях.
Решение:
Python
from turtle import *
tracer(0)
screensize(2500, 2500)
up()
k = 15
up()
for x in range(-10, 25):
for y in range(-10, 25):
goto(x * k, y * k)
if x * y % 5 == 0:
dot(4, 'red')
else:
dot(3, 'green')
goto(0, 0)
lt(90)
down()
for _ in range(2):
fd(10 * k)
rt(90)
fd(20 * k)
rt(90)
up()
bk(4 * k)
rt(90)
fd(7 * k)
lt(90)
down()
for _ in range(4):
fd(8 * k)
lt(90)
fd(12 * k)
lt(90)
up()
fd(10 * k)
down()
for _ in range(4):
fd(12 * k)
rt(90)
ht()
update()
Получается следующий чертёж:
Внутри объединения средней и верхней фигуры находится \(21 \cdot 11 + 13 \cdot 8 = 335\) точек, в внутри объединения средней и нижней фигуры — \(21 \cdot 11 + 13 \cdot 4 + 5 \cdot 5 = 308\) точек.
Ответ: \(335\)