Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
8 Л 5Л 0 5 (набираем 5л в 5л) 5 0 переливаем из 5л в 8л 5 5 снова набираем 5л в 5л 8 2 переливаем из 5л в 8л 0 2 выливаем из 8л 2 5 переливаем из 5л(2) в 8л(0) и набираем 5л в 5л 7 0 переливаем из 5л в 8л 7 5 набираем 5л 8 4 переливаем из 5л в 8л 0 4 выливаем 8л 4 0 переливаем из 5л в 8л 4 5 набираем 5л в 5л 8 1 (из 5Л в 8Л переливаем) 0 1 (выливаем из 8) 1 0 (выливаем из 5) 1 5 набираем 5л в 5 лв 6 0 переливаем из 5л в 8л
возможно есть решение и покороче, но и это тоже решение.(т.к. нет лимита на переливания)
0 5 (набираем 5л в 5л)
5 0 переливаем из 5л в 8л
5 5 снова набираем 5л в 5л
8 2 переливаем из 5л в 8л
0 2 выливаем из 8л
2 5 переливаем из 5л(2) в 8л(0) и набираем 5л в 5л
7 0 переливаем из 5л в 8л
7 5 набираем 5л
8 4 переливаем из 5л в 8л
0 4 выливаем 8л
4 0 переливаем из 5л в 8л
4 5 набираем 5л в 5л
8 1 (из 5Л в 8Л переливаем)
0 1 (выливаем из 8)
1 0 (выливаем из 5)
1 5 набираем 5л в 5 лв
6 0 переливаем из 5л в 8л
возможно есть решение и покороче, но и это тоже решение.(т.к. нет лимита на переливания)