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