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