Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
(Е. Джобс) Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на \((a, \, b)\) (где \(a, \, b\) — целые числа), перемещающую Чертёжника из точки с координатами \((x, \, y)\) в точку с координатами \((x+a, \, y+b).\) Если числа \(a, \, b\) положительные, то значение соответствующей координаты увеличивается, если отрицательные — уменьшается. Например, если Чертёжник находится в точке с координатами \((4, \, 2),\) то команда Сместиться на \((2, \,-3)\) переместит Чертёжника в точку \((6, \,-1).\) Запись
Повтори k [Команда1 Команда2 … КомандаS]
означает, что последовательность из \(S\) команд повторится \(k\) раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 10 [ Сместиться на (6, 15) Сместиться на (4, -6) Сместиться в (2, 2) Сместиться на (3, 9) ]
Определите количество точек с целочисленными координатами, лежащих на линии, нарисованной Чертёжником.
(Е. Джобс) Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на \((a, \, b)\) (где \(a, \, b\) — целые числа), перемещающую Чертёжника из точки с координатами \((x, \, y)\) в точку с координатами \((x+a, \, y+b).\) Если числа \(a, \, b\) положительные, то значение соответствующей координаты увеличивается, если отрицательные — уменьшается. Например, если Чертёжник находится в точке с координатами \((4, \, 2),\) то команда Сместиться на \((2, \,-3)\) переместит Чертёжника в точку \((6, \, -1).\) Запись
Повтори k [Команда1 Команда2 … КомандаS]
означает, что последовательность из \(S\) команд повторится \(k\) раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 10 [ Сместиться на (6, 15) Сместиться на (-5, -5) Сместиться в (2, 2) Сместиться на (-1, -10) ]
Определите количество точек с целочисленными координатами, лежащих на линии, нарисованной Чертёжником.