Задание 6 ЕГЭ по информатике · F4EBF3

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

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

Черепахе был дан для исполнения следующий алгоритм:Повтори 7 [Вперёд 15 Направо 90 Вперёд 20 Направо 90]
Поднять хвост
Вперёд 9 Направо 90 Вперёд 2 Налево 90
Опустить хвост
Повтори 7 [Вперёд 54 Направо 90 Вперёд 82 Направо 90]

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

Показать ответ
133
Подсказки (3)
  1. Определите координаты вершин прямоугольных областей, которые получаются при выполнении двух циклов.
  2. После перемещения с поднятым хвостом начало второй фигуры смещается на 2 единицы вправо и на 9 единиц вверх. Для пересечения найдите общие диапазоны координат x и y.
  3. В пересечении получаются целочисленные координаты x от 2 до 20 и y от 9 до 15. Число точек равно (20−2+1)(15−9+1)=19⋅7.
Решение
1. Первый цикл строит прямоугольную область с горизонтальными границами, среди которых для пересечения с второй фигурой используется диапазон y от 9 до 15, а по оси x область простирается от 0 до 20.
0≤x≤20

2. После выполнения команды с поднятым хвостом Черепаха перемещается из точки (0,0) в точку (2,9) и начинает строить вторую фигуру. Поэтому общая часть по оси x имеет границы от 2 до 20, а по оси y — от 9 до 15.
2≤x≤20,9≤y≤15

3. Количество целочисленных значений координаты x равно 20−2+1=19, а количество целочисленных значений координаты y равно 15−9+1=7.
N=19⋅7=133
Частые ошибки
  • Не учитывать точки на границах области.
  • Считать количество целых координат как разность концов отрезка без добавления единицы.
  • Не учитывать смещение второй фигуры на 2 единицы вправо и 9 единиц вверх.

Похожие задания

6В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя…Точки в пересечении фигур · 834A0C6В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя…Точки в пересечении фигур6В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя…Точки в пересечении фигур · 5853ED6В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя…Точки в пересечении фигур · 8423886В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя…Точки в пересечении фигур6В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя…Точки в пересечении фигур6В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя…Точки в пересечении фигур6В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя…Точки в пересечении фигур

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Готовьтесь к ЕГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.