Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
Ровно половина всех девочек класса сидят с мальчиками. , значит если мальчиков х, то девочек 2х, парт всего 15, тогда х+2х =30, х= 10 в классе 20 девочек и 10 мальчиков посадим половину всех мальчиков с девочками, это 5 мальчиков с 5 девочками за 5 парт тогда останутся 15 девочек и 5 мальчиков и 10 парт можно на 7 парт посадить 14 девочек вместе и останутся 1 мальчик и 1девочка и 1 парта, безвыходно они садятся вместе, тогда с девочками сидят 6 мальчиков, а это больше половины их числа не удастся пересадить (за те же 15 парт) так, чтобы ровно половина всех мальчиков класса сидели с девочками
1. 832
2. 578
3. 935
4. 135
5. 828
6. 580
7. 85
8. 691
По другому не могу