Число учнів, які зібрались на мандрівку в Карпати, більше, ніж 30, але менше, ніж 50. Коли діти сіли в автобусі по двоє на сидіннях, то ніхто не сидів один. Коли ж їх згрупували в 5 груп для походу в гори, то всі групи мали однакову кількість учнів. Скільки всього учнів поїхало в Карпати?
НОД (220; 360) = 20.
Как найти наибольший общий делитель для 220 и 360
Разложим на простые множители 220
220 = 2 • 2 • 5 • 11
Разложим на простые множители 360
360 = 2 • 2 • 2 • 3 • 3 • 5
Выберем одинаковые простые множители в обоих числах.
2 , 2 , 5
Находим произведение одинаковых простых множителей и записываем ответ
НОД (220; 360) = 2 • 2 • 5 = 20
НОК (Наименьшее общее кратное) 220 и 360
Наименьшим общим кратным (НОК) 220 и 360 называется наименьшее натуральное число, которое само делится нацело на каждое из этих чисел (220 и 360).
НОК (220, 360) = 3960
Как найти наименьшее общее кратное для 220 и 360
Разложим на простые множители 220
220 = 2 • 2 • 5 • 11
Разложим на простые множители 360
360 = 2 • 2 • 2 • 3 • 3 • 5
Выберем в разложении меньшего числа (220) множители, которые не вошли в разложение
11
Добавим эти множители в разложение бóльшего числа
2 , 2 , 2 , 3 , 3 , 5 , 11
Полученное произведение запишем в ответ.
НОК (220, 360) = 2 • 2 • 2 • 3 • 3 • 5 • 11 = 3960
Берем сначала 8 колец, делим на 3 кучи: 2 кучи по 3 кольца и в 1 куче 2 кольца. Взвесим 2 кучи по 3 кольца, если какая-то из них окажется легче, то фальшивое кольцо находится в этой куче. В этом случае достаточно взять 2 кольца из этой легкой кучи и взвесить. Если какое-то кольцо оказалось легче, оно и есть фальшивое. Иначе - фальшивое кольцо - то, которое осталось невзвешенным из этой кучи. Если же оказалось, что кучки по 3 кольца имеют одинаковый вес, то фальшивым является кольцо из третьей кучи, в которой 2 кольца. Тут тоже достаточно сделать второй взвес :)