Сообщение от Budet
Посмотреть сообщение
я думаю можно короче за 4 взвешивания.
6 и 6 имхо нет смысла взвешивать все равно не узнаем с какой стороны правда. делим монеты на 4 кучки по 3 монеты, а, б, в, г
1. вешаем а и б, если равно, значит фальш в или г, иначе в выбраных кучках.
2. взвешиваем (а) и (в)
2.1 если взвешивание (1) равно то вешаем а (истина) и в - если равно, то фальш (г), если неравно то фальш (в)
2.2 если взвешивание (1) было неравно (фальш а или б) то вешаем а и в(истина). если равно то фальш (б), если неравно то фальш (а).
после 2го взвешивание имеем 3 монеты среди которых 1 фальш
3. вешаем 1 и 2 монету из фальш групы, если равно то фальш 3я монета
4. если взыешавание (3) неравно, то вешаем 1 и 3 монеты (учитывая что 3 заведомо истина) то если равно, значит фальш (2), если неравно то фальш (1)
. Получится, что просидел ровно половину оставшейся жизни.

Прокомментировать: