Задача #4904

Исполнитель Черепаха

Уровень ЕГЭ

(В. Шубинкин) Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x + a; y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1). Цикл


ПОВТОРИ число РАЗ

последовательность команд

КОНЕЦ ПОВТОРИ


означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным). Чертёжнику был дан для исполнения следующий алгоритм:


ПОВТОРИ 15 РАЗ

сместиться на (10, 10)

сместиться на (3, -6)

сместиться на (-9, 3)

КОНЕЦ ПОВТОРИ


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

Ответ
Новая
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть Нажми, чтобы скрыть

Ответ

195

Видео по задаче

Быстрый переход
Перейти к задаче