少し前に @IT 会議室で盛り上がっていたので紹介です。といっても、当初の問題は 13 ではなく 9 ですので難易度が全然違いますが...
上記スレッドでは、すでに答えが出ているようなので、ネタバレに注意してください。トライしたい方は、以下のサイトで挑戦してみてください。
全く同じ形をした 13 枚の金貨があるが、そのうち 1 枚はニセモノである。そのニセモノを、天秤を 3 回だけ使って判別せよ。
ただし、ニセモノは本物より重いのか軽いのか分からない。
ニセモノが、重いのか軽いのかはわかりませんが、重かったか軽かったかを答える必要はありません。
重さの違う「玉」より、重さの違う「金貨」の方が、偽者っぽくてしっくりくるかも。13 枚の問題が難しいという方は、まずは 8 枚からチャレンジしてみてください。
全く同じ形をした 8 枚の金貨があるが、そのうち１枚はニセモノであり、他のものより軽い。そのニセモノを、天秤を 2 回だけ使って判別せよ。
こちらは「軽い」とわかっている上に、試行は 2 回なので考えやすいでしょう。
関連リンク