Тема 6. Алгоритмы – определение результата
6.01 Определение результатов работы простейших алгоритмов управления исполнителями
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела алгоритмы – определение результата
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#88123

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, ее голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперед n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает ее голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.

Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.

Черепахе был дан для исполнения следующий алгоритм:

Назад 10

Повтори 3 [Вперед 14 Направо 90 Вперед 18 Направо 90]

Поднять хвост

Вперед 2 Направо 90 Назад -4 Налево 90

Опустить хвост

Повтори 9 [Назад -2 Налево 60 Вперед 10 Направо 120]

Определите, сколько точек с целочисленными положительными координатами будут находиться внутри области пересечения двух фигур. Точки на линии учитывать не следует.

Примечание: координаты, принадлежащие осям абсцисс и ординат не учитываются в подсчете.

Показать ответ и решение

В программе Кумир:

PIC

Программное решение:

from turtle import * #модуль для работы с исполнителем Черепаха
m = 15 #масштаб
tracer(0)
left(90)
backward(10*m)
for i in range(3):
    forward(14*m)
    right(90)
    forward(18*m)
    right(90)
pu()
forward(2*m)
right(90)
backward(-4*m)
left(90)
pd()
for i in range(9):
    backward(-2*m)
    left(60)
    forward(10*m)
    right(120)
pu()
for x in range(-25, 25):
    for y in range(-20, 30):
        goto(x*m, y*m)
        dot(3)
#прорисовка осей координат
for x in range(-50, 50):
    goto(x*m, 0)
    pd()
    pencolor("red")
pu()
for y in range(-50, 50):
    goto(0, y*m)
    pd()
    pencolor("red")
done()

Получаем, что в нужную область попадает только координата (13,1). Значит, ответ 1.

Ответ: 1

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное обучение
в Школково

Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!