ege-inf.ru / Подготовка к ЕГЭ по информатике 2018

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант №1800

Добавлен 29 августа 2017 в 0:12. Изменён 22 октября 2017 в 1:02. Скачать PDF

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Задание

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b — целые числа, которая перемещает Чертёжника из точки с координатами (x, y) в точку с координатами (x+a, y+b).

Цикл

ПОВТОРИ число РАЗ
  последовательность команд
КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

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

НАЧАЛО
  сместиться на (15, -10)
  ПОВТОРИ n РАЗ
    сместиться на (a, -b)
    сместиться на (-1, -2)
  КОНЕЦ ПОВТОРИ
  сместиться на (-3, 28)
КОНЕЦ

Укажите количество возможных значений числа n>1, для которого найдутся такие значения чисел a и b, что после выполнения программы Чертёжник возвратится в исходную точку.

Ответ

3

Подробнее...