Еще известная задача такого уровня: (Возможно это легенда, но очень уж красивая) Во времена Второй Мировой Войны, Английские ученые подбросили Немецким ученым, что бы они не решали военные проблемы, а решали головоломки, следующую логическую задачу.
Кладоискатели нашли клад и записку в которой было написано: В этих 20 мешках с золотыми монетами есть один мешок с фальшивыми монетами. Известно, что фальшивая монета в два раза тяжелее настоящей.

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

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