сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

На доске на­пи­са­но 100 раз­лич­ных на­ту­раль­ных чисел. К каж­до­му из этих чисел при­ба­ви­ли НОД всех осталь­ных. Могло ли среди 100 чисел, по­лу­чен­ных в ре­зуль­та­те этих дей­ствий, ока­зать­ся три оди­на­ко­вых?

Спрятать решение

Ре­ше­ние.

Пред­по­ло­жим, что числа a мень­ше b мень­ше c, на­пи­сан­ные из­на­чаль­но на доске, пре­вра­ти­лись в три оди­на­ко­вых числа. За­ме­тим, что НОД, при­бав­лен­ный к числу a, яв­ля­ет­ся де­ли­те­лем чисел b и c, а зна­чит, и их раз­но­сти c минус b. Сле­до­ва­тель­но, он не пре­вос­хо­дит c минус b, а зна­чит, за­ве­до­мо мень­ше раз­но­сти c минус a. После при­бав­ле­ния этого НОДа к a по­лу­чи­лось число, мень­шее c, и оно не могло сов­пасть с чис­лом, по­лу­чен­ным из c.

 

Ответ: не могли.