近々再開したいと思っていますので、よろしくお願いします
オリジナルの問題ではないのですが、
よくできた問題なので、取り上げます。
13枚の金貨があるのだが、そのうち1枚だけは偽物だ。
本物と比べて重さが違うのだが、重いのか軽いのかは分からない。
見た目でも判別できないので、天秤ばかりを使って偽物を特定したい。
天秤ばかりは、2つの皿に金貨を載せ、どちらの皿の上の金貨が
重いか軽いか、あるいは釣り合うかを見ることができ、
何枚でも金貨を載せることができるだけの十分な大きさがある。
天秤ばかりを3回だけ使って偽物を特定するにはどうすればよいか。
....ここまでは、よく知られた問題。
それでは、ここからが本題。
上記と同様の条件で、37枚の金貨から1枚の偽物(36枚の本物)を
抽出するのに、天秤ばかりを4回しか使えない、としたらどうするか
以下の問に答えてください。
(1)まず1回目は、何枚ずつを天秤ではかるか。
(2)1回目に天秤が傾いた場合、2回目は何枚ずつはかるか。
(3)1回目に天秤が釣り合った場合、2回目は何枚ずつはかるか。
(4)上記(2)の場合で天秤が傾いた場合、3回目は何枚ずつはかるか。
(5)上記(2)の場合で天秤が釣り合った場合、3回目は何枚ずつはかるか。
(6)1回目に天秤が傾いた場合、4回目は何枚ずつはかるか。
(7)最終的に偽物が特定できたとしても、それが本物より軽いのか、
重いのかが判定できない確率は、どれくらいか。
推奨制限時間は、1時間です
(あまり長くやると、かなりの暇つぶしとなり、本ブログの趣旨に
合わなくなってしまいますもので....)。





