СЕН ЗЕРТТЕУШІСІҢ 9
Есепті шығар.
Ағайынды үш жігіт ішінде 99 бағалы тас бар қобдиша тауып
алды. Қобдишада 7 анартас, 8 гауһар, 9 ақық, 10 алтын, 11 ла-
Ғыл, 12 меруерт, 13 жақұт, 14 зүмірет, 15 алмас тастар бол-
ды. Ағайындылар тастарды тең бөлісе алмады. Олар зергерге
барды. Ол әрқайсысына тастың үш түрінен 33 тастан бөліп
алуды ұсынды. Олар асыл тастарды қалай бөлісті?
Взаимно простые числа - это числа, у которых нет общих делителей, кроме единицы.
Числа 720 и 612 - чётные, поэтому они не взаимно простые (на простые множители можно не раскладывать).
720 | 2 612 | 2
360 | 2 306 | 2
180 | 2 153 | 3
90 | 2 51 | 3
45 | 3 17 | 17
15 | 3 1
5 | 5 612 = 2² · 3² · 17
1
720 = 2⁴ · 3² · 5
НОД (720 и 612) = 2² · 3² = 36 - наибольший общий делитель
ответ: числа 720 и 612 не взаимно простые, так как у них есть общие делители, отличные от единицы.
Обозначим слона как a а его номер a1 . Значит у нас имеется слоны А1 А2 А3 А4 А5 а6 А7 а8 вес всех этих слонов равен А1+ А2+А3+А4+А5+А6+А7+ А8 РОВНО К
А3 = А1 +А2
А4 =А2+ А1 +А2
А5 = 3А2+2А1
А6= 5А2+3А1
А7= 8А2+5А1
А8 =13А2+8А1
Откуда
А1+А2+А3+А4+А5+А6+А7+А8=33А2+21А1
После чего делим их на три кучки в Кучке С будут слоны А7,А5,А6 , в Кучке В будут слоны А3, А4, А8 . Можно заметить что слон А3 равен маме слонов А1 +А2. Поэтому можно сначала взвесить кучки А и В а потом в Кучке В заменить слона А3 на слонов А1 + А2. И при этом если кучки равны значит никто не похудел а если какая то меньше значит там какой-то слон похудел
А вообще-то не хорошо списывать на Олимпиаде Турнир городов как ни стыдно