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