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