У пирата Флинта есть пятьдесят золотых монет, но ему известно, что среди них одна...

Question

У пирата Флинта есть пятьдесят золотых монет, но ему известно, что среди них одна фальшивая, которая по весу легче остальных. У пирата имеются обычные рычажные весы с двумя чашами. За какое наименьшее количество взвешиваний Флинт сможет гарантированно обнаружить фальшивую монету?

Answer 1

Я бы решал так:
1 взвешивание: две кучки по 25 монет
2 взвешивание: две кучки по 12 монет и 1 монета. Если две кучки равны - все понятно - оставшаяся фальшивая монета. Если не равны - дальше.
3 взвешивание: две кучки по 6 монет.
4 взвешивание: две кучки по 3 монеты
5 взвешивание - осталось три монеты, любые две взвесить - либо одна из них получится фальшивания, либо они будут равны и оставшаяся - фальшивая. Итог: у меня получилось 5 взвешиваний.
Может кто-то и меньше сделает?