Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
Рассмотрим число : нам нужно определить, на какую цифру заканчивается это число.выпишем последние цифры степеней двойки: =1, =4, =8, =16 (берем последнюю цифру и умножаем на 2), = 6*2=12 и т.д они будут чередоваться в такой последовательности: 2, 4, 8, последняя цифра степени зависит от того, с каким остатком показатель степени делится на 4. (например, 1, 5, 2013) ⇒ ⇒последняя цифра числа =3 возьмем число -1: оно будет заканчиваться на 2 (3-1) ⇒ ⇒ это число составное, т.к. будет делиться не только на само себя и 1, но и на 2 (по признаку делимости на 2)
2) 5 1/6 : 1/3 = 31/6 * 3/1 = 31/2 = 15 1/2
3) 5 3/4 - 15 1/2 = 5 3/4 - 15 2/4 = 5 3/4 - 14 6/4 = -9 3/4 = -9,75