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