Цитата | ||
---|---|---|
Starik пишет:
|
Мда ... решение головоловки предложенное Стронгом на супре явно не известно, также как и троичная система записи
Ладно все равно сегодня суббота ...
12 монет одна фальшивая (вес ее либо больше, либо меньше)
Необходимо определить все в три взвешивания на чашечных весах:
Решение:
(самый простой случай)
Делим монеты на 3 (1ая, 2ая и 3-я) кучки по 4 шт.
1-ое взвешивание: Всвешиваем кучки 1ая и 2ая
Если кучки (1ая и 2ая ) уравновесились - значит
a) Фальшивая монета в кучке номер 3
б) Любая из монет из 1ой или 2ой кучки является полновестной
2-ое взвешивание: Всвешиваем кучки 1ая и 2ая
Берем любые 2 монеты из 3й кучки и взвешиваем с любыми из 2 монет из 1ой или 2ой кучки (про котрые нам известно что они полновесны)
Если 2 монеты из 3й кучки уравновеились - значит фальшивая одна из оставшихся двух
3-ее взвешитвание: Берем любую из этих двух монет
И взвешиваем с любой из монет из 1ой или 2ой кучки
Если монета уравновесилась - значит фальшивая та что осталась
Если Не уравновесилась - значит фальшивая - та что не весах
------------------
Решение для случая другого исхода первого взвешивания
Делим монеты на 3 (1ая, 2ая и 3-я) кучки по 4 шт.
1-ое взвешивание: Всвешиваем кучки 1ая и 2ая
Если кучки (1ая и 2ая ) НЕ уравновесились
Предлагаю найти самостоятельно