Question

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

Answer 1

Взвешивая на рандом 2 монеты он либо находит монету которая переваливает она и фальшивая если нет то он отбрасывает обе эти монеты тк он уверен что они обе не фальшивые и далее так на рандом он взвешивает 30 раз это на меньшее число раз тк число монет четное ответ 30

Answer 2

а нет можно сделать еще круче!!!! капитан флинт разбивает кучу из 60 монет на 3 кучи по 20 далее он рандомно взвешивает две кучи если кучи равны то монета находится в 3 куче если нет то та что перевешивает 1 взвешивание далее 20 монет он делит на 3 стопки по 6 и еще 2 монеты если 2 стопки по 9 и еще 2 монеты если стопки по 9 равны то он делает еще 1 взвешивание и находит фальшивку то есть 3 взвешивания в противном случае он знает какая из стопок по 9 нужна далее он делит на 3 стопки по 3

Answer 3

короче говоря ответ 4 взвешивания