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

Я бы решал так:

1 взвешивание: две кучки по 25 монет

2 взвешивание: две кучки по 12 монет и 1 монета. Если две кучки равны - все понятно - оставшаяся фальшивая монета. Если не равны - дальше.

3 взвешивание: две кучки по 6 монет.

4 взвешивание: две кучки по 3 монеты

5 взвешивание - осталось три монеты, любые две взвесить - либо одна из них получится фальшивания, либо они будут равны и оставшаяся - фальшивая. Итог: у меня получилось 5 взвешиваний.

Может кто-то и меньше сделает?