１２枚のコインで偽者を見つける問題
- １２枚のコインから偽者１枚を見つける問題について解説します。
- 質問文章の内容に関連する要点をまとめました。
- 質問文章の内容から導かれる答えの理由を解説します。
- ベストアンサー
１２枚のコインから偽者１枚見つける問題について
下記のURL先の１２枚版の問題を見た上で私のご質問にお答えいただけましたら幸いです。 http://www.geocities.co.jp/inaken_1/diary/diary040703.html 質問：『[３回目結果]天秤が傾かなかった場合 Ｈ４が偽物である。』との記述がありますが、この理由は下記のものでしょうか？ →理由：この時点で、１２枚の中でH4を除く１１枚のコイン（CグループとH1～H3とL１～4）は本物（同じ重さ）であることがわかっている。ということは偽者は残り１枚H４だけで、Hグループが 重く傾いたのはH４が他のコイン11枚に比べ重かったから 質問2：『[３回目結果]天秤が傾いた場合。この場合必ずＬ４が軽いになる。Ｌ４が偽物である』との記述がありますが、この理由は下記のものでしょうか？ →理由：偽者が１２枚の中でただ１枚だけで、Ｃグループのコインは本物であることがわかっている。このことから、この時点で傾くということはＬ４が偽者。 そしてＬ４が必ず軽いといえる理由は、軽い方に傾いたＬグループにただ１つだけある他のコインより軽い偽者Ｌ４が属していたから。 質問３：『[２回目結果]天秤が(L1、L2、H1、H2)が軽いと傾いた場合 Ｌ１、Ｌ２、Ｈ３のどれかが偽物である。』との記述がありますが、Ｈ３が偽者候補に挙がっている理由は下記のものでしょうか？ →理由：この時点でＨ３が偽者候補として挙げられる理由は、H３が重いからL1、L2、H1、H2が軽いほうに傾いたと考えられるから。 質問4：『[２回目結果]天秤が(L1、L2、H1、H2)が重いと傾いた場合 Ｈ１、Ｈ２、Ｌ３のどれかが偽物である。』との記述がありますが、Ｌ３が偽者候補に挙がっているこの理由は下記のものでしょうか？ →理由：L３が偽者で軽いからL1、L2、H1、H2が重いほうに傾いたから。
- wataru1218
- お礼率38% (84/219)
- 数学・算数
- 回答数2
- ありがとう数2
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
大まかにはそうだけど、他が除外される理由もチャント踏まえてね。
その他の回答 (1)
- laputart
- ベストアンサー率34% (288/843)
■質問１への回答 １回目でA>Bがわかっているので H1からH4のうち一枚が偽物（重い）かL1からL4のうち一枚が偽物（軽い）かである ２回目で (H1 H2 L1 L2） と (H3 L3 C1 C2) (Cは本物）の４枚ずづで計測 傾かなっったので この時点では H1,H2,H3,L1,L2,L3全ては本物である つまり H4が偽物（重い）かL4が偽物(軽い）かのいずれかである ここで３回目の計測 L4とCを測る 傾かなかったので L4は本物となりH4の偽物が決定！！ という訳です。つまり消去法 H4は実際に１回目での計測だけですが、条件で１枚だけ偽物という設定がある為 消去法が使えるのです。 ■質問２への回答 上記の考え方と同じです。 ２回目の計測終了時点で H4が偽物（重い）かL4が偽物(軽い）かのいずれかである がわかっているので、L4と本物を比較すればわかります。 ■質問３への回答 ２回目の計測(H1 H2 L1 L2） と (H3 L3 C1 C2)で (H1 H2 L1 L2） ＜ (H3 L3 C1 C2）となった場合言えることは L1,L2のうち一枚が偽物(軽い）か H3が偽物（重い）かのいずれかである 逆にH1 H2 L3は本物であることが明快だからです。 ２回の計測で重いグループと軽いグループの両方に入った個体は本物であることを 考ええれば明快です。 説明がややこしいのですが、理解いただけましたか？
お礼
丁寧なご回答まことにありがとうございます＾＾ めちゃ参考になる！
関連するQ&A
- 次の問題（パズル）が解けるかどうか確かめてください。
問題 ８枚のコインがあります。本物はすべて同じ質量ですが、実は２枚の偽物が混じっているそうです。偽物は本物よりいくらか軽いのですが、偽物同士は同じ質量です。 天秤を３回だけ使って２枚の偽物を特定することができるでしょうか？ 《ただし「天秤」とは、左右２枚の皿にものを乗せたとき、「どちらか一方が重い」または「両方が同じ質量である」という情報だけを与える道具であるとし、「どちらがどれだけ重いか」は解らないものとします。》 問題終 もとのコインが７枚だと簡単に特定できるのですが、８枚になったとたんに難しくなったように思います。 私は８枚ではできないと思うのですが、簡単に証明ができるのならばお願いします。（「３回の天秤操作で得られる情報」＜「８枚から２枚を特定するのに必要な情報」とか？よくわかりませんが） また、「証明はできないけど私も解けないと思う」という回答も大歓迎です。 もちろん、８枚でもできたという場合はその操作方法をお願いします。
- ベストアンサー
- 数学・算数
- 誰か解いてください！
全然わかりません！ 「１２枚のコインがあります。その中に一枚だけ偽物があります。天秤を３回使ってそのコインをあててください。ただし、その偽物は重いか軽いかはわかりません」 これです！ どうやって偽物を見つけるのか教えてください！
- 締切済み
- 数学・算数
- コインの確率の問題
久しぶりに数学をやって、細かい部分がわからず迷っています。 よろしくおねがいします。 コインを一枚投げるという試行を下記条件のどちらかが満たされるまで繰り返す。 (1)コインを5回投げる (2)表が3回出る 問題Ａ：コインを4回投げた時点で操作を終了する確率。 4回投げた場合の組み合わせは１６個 4回目で終了するパターンは３個 しかし、3回目で終了してしまう場合があると思いますが、これはどのように反映させるのでしょう？ 答えが、3/16 or 3/15 or 3/14なのかで悩んでいます。 問題Ｂ：コインを5回投げた時点で操作を終了する確率。 この場合も、3回目、４回目で終了したものをどう反映して回答すべきかお教えください。 よろしくおねがいします！
- ベストアンサー
- 数学・算数
- 数学）天秤と宝石の問題。
100個の宝石の中に2枚だけ重さの違う偽物がある。正確な天秤を使って偽物を見つけ出す場合、天秤を使う回数は最低で何回か。 この問題はどのように解くのでしょうか。
- 締切済み
- 数学・算数
- インターネットショッピングの本物と偽者
クロエのサングラスが欲しく、ネットで買うか迷っています。 定価だと3万6千円ほどしますが、ネットショップでは8千円前後から1万円位になります。 並行輸入と書かれていたり、ケース、説明書、ギャランティーカードなど、正規店で買う時と同じような付属品がつきます。 正規店で買ったほうがいいのはわかっていますが、そのようなお金は持ち合わせていません・・・。 自分へのご褒美にと思っておりますが偽物はさすがに嫌です。 ちなみにYahoo!ショッピングの「水彩ねっと」と「edi style」というお店で悩んでいます。 偽者って知らなくても買ってしまうとこちらも悪いと聞きました。 万が一偽物だった場合返金はしていただけるのでしょうか・・・。まあ法的手段に出て困るのはあちらなんですが・・・。 日本流通自主管理協会？には多分どちらも加入していません。 いろんなアドバイスが欲しいです。（買わない方がいい理由や、見分け方など） 回答お願いします。
- 締切済み
- ネット通販
- お詫びと訂正そして再々質問
クイズ偽金の問題として、数学カテで、私が、あと２回で解けると回答を 書き、回答しようとしたら、あと３回で解決済みになっていた。 １０箇のコインのうち、２個の「軽い」偽物が混じっている 一回目に３個づつ、上皿天秤に乗せたら。A皿が上がった、 あと何回、上皿天秤を使えば、偽物を見いだせるか。 という問題を、再質問では １０箇のコインの中に、２個の「重さが違う」偽物が混じっている。 になっていました。 回答者が。答えは出ている、３回が正解だと、いっていましたが。 ２回で解いてみるか。とやって見ました。 難しい、重さが違うとは 釣り合った場合、 片方が上がった場合。 上がった方に、 軽い偽物が１個もしくは、混じっている。 下がった方に、重い偽物が、１箇か２箇混じっている 上がった方に、軽い偽物が、１個か２個混じっている 釣り合った場合は 乗せたすべてが本物か 一個づつ、本物より、重い同じ重さの偽物が混じっている 一個づつ、本物より軽い、同じ重さの偽物が混じっている ６通りの:ケースがあります。 これは、あと２回では解けない、３回で解くのも容易ではないかもしれない。 ２回で解こうと見当し、いい思考訓練にはなった気がしますが。 おかしい、２回で解ける、と直感し 見落としがあったにしても、簡単に解けた、問題だったはず。 あ、重いか軽いか、が決まっていはず？、と調べたら やっぱり、「２個の軽い偽物、が混じっている。」でした。 お詫びして、訂正します。 マルクスが「形而上学批判」のなかで。 アリストテレスの形而上学を、知恵、を台無しにした。と言っていますが。 現代日本人の常識的思考、愛とは、神とは、幸せとは、精神とは、などと 定義し、答え、知識、とするような（繰り返せない、一回の考えで終わりになるような）、考え方で、３回で解けるなら。 釈迦の理法や、老子の一般の知恵とは別の知恵、明（みん、道（とう）を知る知恵）をもってすれば。基本的に同じ考え方の意味がある。私の「空間＝時間＝空間×時間＝１」という、 理法、理念、をもってすれば。２回で解けるはずなのです。 思考訓練になるはずです、２回で解けるという前提で考えてみられてはどうでしょう？ との質問は撤回します。 ２回で解けるか３回かかる、かなどはどうでもいいことであり。重要であろう事は、考え方、 なのです。 解いてみますので、どの部分の考え方が間違っているか、正しいか、 を検証、指摘、していただけたら幸いです。 最初に、上皿天秤のA皿に（１、２，３） B皿に（４、５、６）を乗せ、 A皿が上がった とは A皿に、１箇の（軽い）偽物が乗っているか、２個の偽物が乗っているかであり。 B皿に載っている（４、５、６）は本物、となります。 乗せていない、７，８，９，１０、に、一個以上の偽物はない つまり、うち３個は本物であり、７、８、９、１０、の組み合わせが ２箇の偽物であることはない。 となります。 １回目 A皿とB皿の一個を交換し、A皿から一個 B皿から２個取り出して保管し ３箇づつになるように、乗せていなかったコインを補充し A皿（３，８１０） B皿（７、９、２） 乗せていないもの １、４、５、６、 として、比べます。 一回目が 釣り合った場合 のせている６箇はすべて本物であるなら偽物は１だけとなり釣り合うことはない。 両皿に、一個づつ（同じ重さの）偽物が混じっている。 、（３と７）か （３と９）か（３と２）か（８と２）か（２と１０）か）であり １は本物となります。 ２回目 （２４８） （７９１０） 保留 １３５６ として比べます 釣り合った場合、 乗せているすべてが本物であるなら。偽物は保留した３だけとなり、 釣り合うことはない。 両方に一個づつ偽物が混じっていることになり、３、は本物となる。 ２と７ 、2と９、２と１０ 一回目と一致する ２と１０が偽物 A皿 が上がった場合 ７９０は本物であり。１４５６７９１０、が本物となり 偽物は２３か２８か３８かであり 、 一回目と一致するのは（２、３）（３、８）であるが １回目に３、８はA皿に載って釣り合っており。 ３８が偽物であるな、釣り合うことはない。 偽物は２と３となる。 あと、一回目で釣り合わなかった場合が残りますが。誰かお願いします。 夜更かししたので、校正なしで送らせてもらいます。 見落とし、考え違いがあると思いますが。 ２回で解けないとは思えません。
- 締切済み
- 哲学・倫理・宗教学
お礼
丁寧なご回答まことにありがとうございます！ 参考になります！！！