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