Задача Второй Мировой

Еще известная задача такого уровня: (Возможно это легенда, но очень уж красивая)

Во времена Второй Мировой Войны, английские ученые подбросили немецким ученым, чтобы они не решали военные проблемы, а решали головоломки, следующую логическую задачу.

Кладоискатели нашли клад и записку в которой было написано: В этих 20 мешках с золотыми монетами есть один мешок с фальшивыми монетами. Известно, что фальшивая монета в два раза тяжелее настоящей.



Задача:

Как при помощи одного взвешивания определить в каком мешке находятся фальшивые монеты?



Примечание: взвешиванием называется тот момент, когда весы, типа коромысла, станут горизонтально, показывая, что на правой стороне весов и на левой стороне одинаковый вес.



И еще: англичане приделали приписку к задаче, что они потратили 10 тысяч человеко-часов для решения этой задачи.