| Re: Еще пара задачек для интересующихся ID:30417 ответ на 30153 |
Вт, 8 августа 2006 14:11 [#] |
|
|
| Sharky писал вт, 08 августа 2006 13:39 | Вот правильное условие, с 10 годами это я пронал 
Кладоискатели нашли клад и записку в которой было написано: В этих 20 мешках с золотыми монетами есть один мешок с фальшивыми монетами. Известно, что фальшивая монета в два раза тяжелее настоящей.
Задача: Как при помощи одного взвешивания определить в каком мешке находятся фальшивые монеты?
Примечание. Взвешиванием называется тот момент, когда весы, типа коромысла, станут горизонтально, показывая, что на правой стороне весов и на левой стороне одинаковый вес.
И еще Англичане приделали приписку к задаче, что они потратили 10 тысяч человеко-часов для решения этой задачи. |
Несколько уточняющих вопросов.
1)Монеты из мешков всё ещё можно доставать или теперь только целые мешки двигать?
2)Класть/снимать с весов можно только по одному мешку/монете или по сколько угодно сразу?
3)Если всё сняли и весы уравновесились, это считаестя взвешиванием?
PS: Судя по 10 годам, перекладывать им пришлось порядка 2^20 раз
|
|
|