Оценка. Рассмотрим наибольший нечётный делитель каждого числа. Всего возможных делителей 1800/2 = 900, выбрано 1200 чисел, значит, есть не меньше 300 пар чисел, у которых наибольшие нечётные делители совпадают. Если у двух чисел этот делитель равен d, то числа равны 2^n * d, 2^m * d, и то число, у которого степень двойки меньше, делит то, у которого она больше, и из них можно составить пару.
Пример. Из чисел 600, 601, ..., 1799 можно составить 300 пар: (600, 1200), (601, 1202), ..., (899, 1798).
Менің хобби-это әрине ғой музыка. Мен өте ән айту сүйемін! Музыка маған серпінді тапсырма береді және ол менің өмірімнің мағынасы. Мен музыка өмірдің мағынасының төрт жылы стала. Мен мама актриса және ол жатпай-тұрмай жүр- әлдеқайда, ал мен бол- жас және түсінбе- қайда ол жүр-, бірақ бір күні мен сұра- бас ол: "маматай, ал- мен анда, қайда ол жатпай-тұрмай жүр-"!.Ол маған жауап берді, не ол мені ендігәрі алады. Және міне осы келесі ретті настал. Біз сырттың қаласында әлдеқандай театрға деген келдік және арқылы несколько сағат концерт басталды. қарамастан және маған олай понравилось, сияқты барлық ән айтты және мен жолға қойдым, не маған де керек ән айту үйренеді, бірақ қалды, не маған және емес қажет оқиды, бас менің дарын болыппын. Және міне енді мен бас вокал: у менің ең алды мұғалима арада әлемде музыкалық мектепке деген аралаймын! Мен өзінің өмірінің музыкамен ұсыну білмеймін!
Оценка.
Рассмотрим наибольший нечётный делитель каждого числа. Всего возможных делителей 1800/2 = 900, выбрано 1200 чисел, значит, есть не меньше 300 пар чисел, у которых наибольшие нечётные делители совпадают. Если у двух чисел этот делитель равен d, то числа равны 2^n * d, 2^m * d, и то число, у которого степень двойки меньше, делит то, у которого она больше, и из них можно составить пару.
Пример.
Из чисел 600, 601, ..., 1799 можно составить 300 пар: (600, 1200), (601, 1202), ..., (899, 1798).