Разделим на три кучки: 2 2 3
обзовем AB, MN, PQR
взвешиваем:
1)ab??<MN - MN - настоящие, одна из ab?? - фальшивая, возможно обе или одна и одна фальшивая есть в pqr?
a)bP=rq? - P-настоящая, А-настоящая, b - фальшивая, взвешиваем rq?
R>q фальшивые bq
r<Q фальшивые rb
б)b?p?<RQ - значит, RQ-настоящие, взвешиваем bp??
b=p - обе фальшивые pb
B>p - фальшивые pa
b<P - фальшивые ba
в) BP > rq? - значит что BP - настоящие, а-фальшивая ,
взвешиваем rq? и находим фальшивую
2)ab?=mn? - либо среди них две фальшивые, по одной в каждой кучке, либо 2 фальшивые в pqr??
a)AM=PQ - фальшивые bn
б)am??<QP - PQR настоящие, и возможно одна из bn?
взвешиваем bn?
B=N - фальшивые am
B>n - фальшивые an
b<N - фальшивые bm
в) AM>qp?? - AM - настоящие, взвешиваем qp??
q=p - фальшивые-qp
q<P - фальшивые qr
Q>p - фальшивые rp
итого три взвешивания
вроде так, надеюсь доказывать, что это минимум не надо. Хотя есть вероятность, что, скажем, в случае "2a" фальшивки обнаружат за два взвешивания.
НОД (132; 462) = 66
НОК (132, 462) = 924
Пошаговое объяснение:
НОД (132 и 462)
Наибольший общий делитель (НОД) двух данных чисел 132 и 462 — это наибольшее число, на которое оба числа 132 и 462 делятся без остатка.
НОД (132; 462) = 66.
Разложим на простые множители число 132 :
132 = 2 * 2 * 3 * 11
Разложим на простые множители 462
462 = 2 * 3 * 7 * 11
Выберем одинаковые простые множители в обоих числах:
2 , 3 , 11
Находим произведение одинаковых простых множителей и записываем ответ
НОД (132; 462) = 2 * 3 * 11 = 66
132 : 66 = 2
462 : 66 = 7
НОК (132,462)
Наименьшим общим кратным (НОК) 132 и 462 называется наименьшее натуральное число, которое само делится нацело на каждое из этих чисел (132 и 462):
НОК (132, 462) = 924
Разложим на простые множители 132
132 = 2 * 2 * 3 * 11
Разложим на простые множители 462
462 = 2 * 3 * 7 * 11
Выберем в разложении меньшего числа (132) множители, которые не вошли в разложение : 2
Добавим эти множители в разложение бóльшего числа :
2 , 3 , 7 , 11 , 2
Полученное произведение запишем в ответ.
НОК (132, 462) = 2 * 3 * 7 * 11 * 2 = 924
924 : 132 = 7
924 : 462 = 2
