У вас есть 12 монет, внешне совершенно идентичных. Одна из монет фальшивая – ее вес отличается от остальных, неизвестно как. В вашем распоряжении обыкновенные весы с двумя чашами, и ровно три взвешивания, чтобы точно определить фальшивую монету?
Аноним
Re:Достаточно известная задачка (новое)
11:30, 6 апреля 2006
Делим на 4 кучи по 3 монеты. 1.Взвешиваем 1ю и 2ю кучи. 2.Если они отличаются по весу взвешиваем любую из них с любой невзвешанной. Если не отличаются - взвешиваем 3ю и 4ю. 3. Зная уже как по весу отличается куча с фальшивкой (тяжелее или нет) взвешиваем отличную по весу после первых 2х взвешиваний кучку. вернее 2 монеты из этой кучки. вот.
редактировать