Inozemtseva Korolev1271
?>

если не знайте ответа то не отвечайте ​

Информатика

Ответы

dirzhanov683
Пусть исходные координаты чертежника (x;y). Смоделируем алгоритм:
0) (x;y)
1) (x-1;y-2)
2) n раз делается одно и то же: первая координата изменяется на a, затем из нее вычитается 1, вторая координата изменяется на b, затем вычитается 2. В результате координаты равны:
(x-1+n*(a-1); y-2+n*(b-2))
3) (x-1+n*(a-1)-20; y-2+n*(b-2)-12)
Концом работы программы является попадание в стартовую позицию. То есть x-1+n*(a-1)-20=x => n*(a-1)=21
y-2+n*(b-2)-12=y => n*(b-2)=14
Тогда n нужно искать среди делителей чисел 21 и 14. Точнее ответом будет НОД(21, 14)=7.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

если не знайте ответа то не отвечайте ​
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

vitaldicky349
borisrogovpr3407
sev-94428
vahmistrova
Владислава531
sokolskiy458
Nikita_Lina1305
olgakozelskaa492
YuREVICh646
elenaperemena8
Kamil
zorinka777
etv771370
yana799707
omigunova39