12枚の金貨

偽物を見つけるには何回天秤を使うのだろう。

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

3枚ずつに分けるんだ。
声rが一番効率の良いはかりかただ。
これはエントロピーとかログという計算で出来るんだそうだけれど
これくらいなら試行錯誤で出来そうだ。

解答へ進む