Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
kazimov832
30.09.2020
КАК ИСПОЛЬЗУЕТСЯ ЭНЕРГИЯ ВОДЫ?Океан с его волнами, течениями, приливами и отливами представляет собой неиссякаемый источник энергии, который человек давно пытается использовать.От муки к электричествуВ XII в. наши предки впервые начали использовать силу приливов и отливов для работы мельниц, оснащенных колесами с лопастями. В европейских странах (в частности, в Нидерландах) с XVII в. строили в основном такие мельницы. В наши дни вместо мельниц стали строить станции, преобразующие энергию движения воды во время прилива и отлива в электрическую энергию. Но в Англии такие мельницы все же сохранились. И на них все еще перемалывают зерно на муку.Первая в мире приливная станцияСооружение, использующее силу приливов и отливов на реке Ране, - это первая и крупнейшая электростанция такого типа. Она была построена в 1966 г. во Франции в эстуарии (затопляемое морем устье реки), где разница уровня моря между приливом и отливом может достигать 13,5 м. Станция представляет собой плотину длиной 750 м, снабженную 24 туннелями, расположенными ниже уровня моря. Во время приливов и отливов вода проходит через эти туннели и приводит в действие установленные там турбины, вырабатывающие электричество. У станции достаточно мощности для обслуживания небольшого города в течение года. За все время работы станции не было ни одного случая загрязнения морской среды. Многочисленные виды животных продолжают обитать в эстуарии, и уловы рыбы не снижаются.24 огромные турбины, подобные изображенной на этом рисунке, приводятся в движение приливами и отливами на станции в эстуарии Раиса.
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Вкомнате 4 угла в каждом углу сидит кошка у каждой кошки 4 котенка у каждого котенка по 4 мышки