１０枚のコイン
てつや (2002/02/25(Mon) 03:47:01)
問題：１０枚のコインがあります。この中に１枚だけ偽物のコインがあり、
偽物は本物と重さが違います。これを上皿天秤をつかって、
確実に偽物のコインを見分けるには最低何回天秤を使えばいいでしょう？
（ちなみに、偽物は本物より軽いか重いかは分かりません）
ふつうのひと (2002/02/25(Mon) 11:06:59)
ん〜、今のところ4回の壁を超えることができません。
もう少し考えてみます。
スクラッチ (2002/02/25(Mon) 13:29:43)
３回ではないですかね？
ちなみに偽者が重いか軽いか解らない場合ですが
「１３個」まで３回で解ると思いますが・・・？
（違うかなー？）
てつや (2002/02/25(Mon) 15:51:40)
スクラッチさん、正解です。
とはいえ、この問題は回数より解く過程の方が重要なので、
また他に分かった方がいれば、どうやって見分けるかを書いて下さい。
ねぼすけ (2002/02/25(Mon) 21:40:08)
コインを３，３，３，１に分ける
（３枚に集めたコインをそれぞれA,B,C,とする）
まずAとBを量る
つりあった場合CとA,Bのどちらかと量る。これもつりあえば残りの１個が偽物
Cが動けば（偽物が軽いのか重いのかはここでわかる）Cの中の２個を量る
つりあえば残りの１個が偽物、傾けばそのコインが偽物
次にAとBがつりあわなかった時はA(B)とCを量る
つりあえばB(A)の中に偽物、傾けばA(B)の中に偽物
このやり方だと３回で偽物がわかります
この問題は文章で解答を説明するのは難しいですね
てつや (2002/02/26(Tue) 23:48:16)
ねぼすけさん、ありがとうございます。
結構難しい問題とは思ったんですが・・・
また今度、もう少し難しいのを送ってみますね。
※ 問題中に使用されている人名、地域名、会社名、組織名、製品名、イベントなどは架空のものであり、実在に存在するものを示すものではありません。
