МУМ5 → Информатика → задания → № 6

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

Исполнитель Черепаха: фигуры и точки

Как это было в демоверсии 2027

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

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

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

Повтори 6 [Вперёд 24 Направо 90 Вперёд 30 Направо 90]

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

Вперёд 2 Направо 90 Вперёд 10 Налево 90

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

Повтори 6 [Вперёд 75 Направо 90 Вперёд 71 Направо 90]

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

Источник: ФИПИ, проект демоверсии ЕГЭ 2027, с. 10

Решение и ответ
  1. Первый цикл рисует прямоугольник: вверх 24, вправо 30, вниз 24, влево 30. Повторы обводят его же. Это прямоугольник 0≤x≤300 \le x \le 30, 0≤y≤240 \le y \le 24, Черепаха снова в (0,0)(0, 0) и смотрит вверх.

  2. Без рисования: вверх на 2 — точка (0,2)(0, 2), поворот направо, вправо на 10 — (10,2)(10, 2), поворот налево — снова смотрит вверх.

  3. Второй цикл рисует прямоугольник 10≤x≤8110 \le x \le 81, 2≤y≤772 \le y \le 77.

  4. Пересечение: 10≤x≤3010 \le x \le 30 (21 значение), 2≤y≤242 \le y \le 24 (23 значения). Точек 21⋅23=48321 \cdot 23 = 483.

Ответ: 483

Разбор задания 6 демоверсии →

Собрать пробник