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