Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
Отрезок прямой — часть прямой, ограниченная двумя точками1. числа, возникающие естественным образом при счёте (например, 1, 2, 3). Последовательность всех натуральных чисел, расположенных в порядке возрастания, называется натуральным рядом. 2. нет начала нет конца 3. Прямая - линия, не имеющая ни начала, ни конца Отрезок прямой — часть прямой, ограниченная двумя точками Луч — часть прямой, состоящая из данной точки и всех точек, лежащих по одну сторону от нее. Любая точка на прямой разделяет прямую на два луча То́чка — абстрактный объект в пространстве, не имеющий никаких измеримых характеристик (нульмерный объект). Точка является одним из фундаментальных понятий в математике
12/20=3/5 равно 9/15=3/5
12/24 = 1/2 равно 8/16=1/2