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