Задача
№ 15497
Остатки и сравнения по модулю
Ур. 7
Олимпиада им. Леонарда Эйлера, 8 класс, региональный этап, 2022, задача 9
Петя и Вася написали на доске по 100 различных натуральных чисел. Петя поделил все свои числа на Васины с остатком и выписал все 10000 получившихся остатков себе в тетрадь. Вася поделил все свои числа на Петины с остатком и выписал все 10000 получившихся остатков себе в тетрадь. Оказалось, что наборы выписанных Васей и Петей остатков совпадают. Докажите, что тогда и наборы их исходных чисел совпадают.
Ответ:
Решение:
Ответ и решение для этой задачи пока не добавлены.