Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
ответ:
22)1/30, 7/30, 11/30, 13/30, 17/30, 19/30, 23/30, 29/30(наверно так)
23)644=2•2•7•23
495= 3•3•5•11(у них нету обшего делителя)
24)84 = 2 * 2 * 3 * 7
56 = 2 * 2 * 2 * 7
нод (84 и 56) = 2 * 2 * 7 = 28 - наибольший общий делитель
84 : 28 = 3 мандарина 56 : 28 = 2 апельсина
ответ: в классе 28 учеников. каждый получил 3 мандарина и 2 апельсина
12 = 2 * 2 * 3
15 = 3 * 5
22 = 2 * 11
27 = 3 * 9
пары взаимно простых чисел: 15 и 22; 22 и 27 (у них нет общих простых множителей)
как то так
пошаговое объяснение: