Задания
Версия для печати и копирования в MS WordНа доске написано 100 различных натуральных чисел. К каждому из этих чисел прибавили НОД всех остальных. Могло ли среди 100 чисел, полученных в результате этих действий, оказаться три одинаковых?
Решение.
Предположим, что числа написанные изначально на доске, превратились в три одинаковых числа. Заметим, что НОД, прибавленный к числу a, является делителем чисел b и c, а значит, и их разности Следовательно, он не превосходит а значит, заведомо меньше разности После прибавления этого НОДа к a получилось число, меньшее c, и оно не могло совпасть с числом, полученным из c.
Ответ: не могли.