Задача
№ 9791
НОД и НОК, алгоритм Евклида
Ур. 7
Московская математическая олимпиада, 9 класс, 2021, задача 6; также: ММО 10 кл. 2021 №5
Пусть $p$ и $q$ — взаимно простые натуральные числа. Лягушка прыгает по числовой прямой, начиная в точке 0, каждый раз либо на $p$ вправо, либо на $q$ влево. Однажды лягушка вернулась в 0. Докажите, что для любого натурального $d\lt p+q$ найдутся два числа, посещённые лягушкой и отличающиеся на $d$.
Ответ:
Решение:
Ответ и решение для этой задачи пока не добавлены.