12枚の金貨

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

(問4) 
金貨がいっぱい入った袋が4つあります。
しかし、そのうちのいくつかの袋は、中身全部がにせものです。
金貨1枚の重さは、本物が10gで、にせものは9gです。
はかりを何回使えば、にせものの金貨が入った袋をすべて見つけることができますか。

解答は 1 です。


 1つめの袋から 1枚
 2つめの袋から 2枚
 3つめの袋から 4枚
 4つめの袋から 8枚 取り出してはかる。
 全部本物なら、15gだけれど、偽物の分だけ軽くなる。
 何グラム軽いか秤で調べると、軽さでどの袋が偽物か分かる。
 軽さを 1gと 2gと 4gと 8gに分かる。
 例えば13g軽ければ
 1+4+8=13 となり、1番目と3番目と4番目が偽物と分かる。

合格です。おめでとう。



もどる