12枚の金貨


12枚の金貨があるがそのうち1枚は偽物で、重さが違う。
さて、はかり(天秤)を最低何回使えば、偽物を探し出せるだろうか。

読者から質問のあった問題です。
いずれアプレットを作る予定だけれどとりあえず、回答はここ。
この問題は変種が色々あるらしい。