Задание №6
ЕГЭ-2023. Задание 6.
Тема: Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов. Время выполнения 4 минуты.
Решение задания № 6 ЕГЭ-2023. Демо
1 способ. Если на ПК есть программа КУМИР, то можно решить задание следующим образом:
использовать Черепаха
алг
нач
опустить хвост
нц 7 раз
вперед(10)
вправо(120)
кц
кон
И по рисунку можно подсчитать количество точек внутри треугольника. Их всего 38.
2 способ. Он описан в прилагаемом файле:
я.п. С/С++:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a, h, k=0;
double pi=3.14159265;
for(int i=0;i<5;++i)
k += i*tan(pi/3);
k *=2;
k += 5*tan(pi/3);
cout<<k;
return 0;
}
я.п. PascalABC:
var a,h,i,k: integer;
ugol: real;
begin
k:=0;
ugol:=DegToRad(60);
for a:=1 to 4 do
begin
h:=trunc(a*tan(ugol));
k:=k + h;
end;
k:=k*2;
k:= k + trunc(5*tan(ugol));
writeln(k);
end.
я.п.Python
import math
p=math.pi
k=0
for i in range(5):
k +=int(i*math.tan(p/3))
k *=2
k +=int(5*math.tan(p/3))
print(k)
*примечание: в выражениях используется число 5 - напоминаю, это половина отрезка, который проходит Черепаха.
Алгоритм, который заложен в решение поясняет следующий рисунок:
Задачи для самостоятельного решения.
Задача 1*.
Исполнитель Череnаха действует на плоскости с декартовой системой координат.
В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост поднят. При опущенном хвосте Череnаха оставляет на nоле след в виде линии. В каждый конкретный момент известно nоложение исnолнителя и наnравление его движения. У исnолнителя существует три команды: Вперёд n (где n- целое число), вызывающая передвижение Череnахи на n единиц в том наnравлении, куда указывает её голова; Наnраво m (где m - целое число), вызывающая изменение направления движения на m градусов по часовой стрелке; Опусти, nринуждающая Череnаху оnустить хвост.
Запись Повтори k [Команда1 Команда2 ... КомандаS] означает, что последовательность из S команд nовторится k раз.
Черепахе был дан для исполнения следующий алгоритм:
Вперёд 100 Направо 90 Вперёд 100 Направо 30 Опусти Повтори 10 [Вперёд 25 Направо 90].
Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.
Задача 2*
В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост поднят.
Черепахе был дан для исполнения следующий алгоритм:
Вперёд 100 Направо 90 Вперёд 100 Направо 45 Опусти Повтори 15 [Вперёд 20 Направо 90 Вперёд 30 Направо 90].
Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной давным алгоритмом. Точки на линии учитывать не следует.
Задача 3.
В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного наnравления оси ординат, хвост опущен.
Черепахе был дан для исполнения следующий алгоритм:
Повтори 11 [Вперёд 111 Направо 120].
Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной давным алгоритмом. Точки на линии учитывать не следует.
Задача 4.
В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного наnравления оси ординат, хвост опущен.
Черепахе был дан для исполнения следующий алгоритм:
Повтори 10 [Направо 120 Вперёд 12 Направо 60 Вперёд 12].
Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.
Задача 5.
В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного наnравления оси ординат, хвост опущен.
Черепахе был дан для исполнения следующий алгоритм:
Направо 180 Вперёд 2 Направо 90 Вперёд 30 Направо 90 Вперёд 2 Направо 30 Повтори 6 [Вперёд 5 Направо 120 Вперёд 5 Направо 240].
Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.
Задача 6.
В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного наnравления оси ординат, хвост опущен.
Черепахе был дан для исполнения следующий алгоритм:
Направо 300 Повтори 6 [Вперёд 5 Направо 120 Вперёд 5 Направо 330].
Определите, сколько точек с целочисленными координатами будут находиться внутри области, ограниченной линией, заданной данным алгоритмом. Точки на линии учитывать не следует.