Весьма непростая, на мой взгляд, загадка с весьма интересной историей...

В свое время, в универе, потратил кучу сил, времени и пива на ее решение. Хотя формулировка проста.

____

Даны 13 монет, из которых одна фальшивая. Фальшивая монета отличается от других по весу, однако неизвестно - легче она или тяжелее. Также даны весы с двумя чашами (такие как у Фемиды :) ).

Вопрос: как за 3 (три) взвешивания гарантированно вычислить фальшивую монету?

____

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

Вот такая история. Байка, имхо, но интересно :)