Просмотр одиночного сообщения
Old 12-02-2006, 13:47   #9
zuber
[Mon]
 
Сообщений: 10,259
Проживание: virtual
Регистрация: 06-02-2004
Status: Offline
Репутация: 42
Цитата:
Сообщение от Kaktus
Как это? монет фальшивых 2, весят по-разному. Не получится уравновеситься.

А если так: 3 кучки по 3.
За 2 взвешивания находим самую тяжелую кучку и откладываем. Если масса одинаковая, то обе в сторону.
В самом запущенном случае (по 1 фальшивой монетке на кучку) в каждой кучке за 1 взвешивание определим, где она (подробности потом), .
Итого 4 взвешивания. Которая фальшивка тяжелее, выясняется по предыдущим взвешиваниям (надо рассматривать случаи).
Если обе фальшивки в одной кучке, то придется 4-е взвешивания потратить на сравнение фальшивок.
Наглый ответ: 4 взвешиваний хватит
Угадал?


Почти . Самый запушенный случай, енто гокда при первом взвешивании 3 к трем у тебя кучка (2) тяжелее. Когда ты взвешиваешь ее с кучкой (3), то кучка 3 оказывается легче. Итого, фальшивые монетки в кучках (1) и (3) но они никогда не сравницались между собой, соответственно, ты не знаешь, равны фальшивки по весу или нет или какая из них тяжелее. Нужно будет пятое взвешивание в конце именно для ентого.

-----------------
-=*=-
 
0
 
0
    Ответить с цитированием