- 締切済み
12枚のコイン
siegmundの回答
- siegmund
- ベストアンサー率64% (701/1090)
http://oshiete1.goo.ne.jp/kotaeru.php3?q=30706 で任意の枚数への拡張を含めて詳細に議論されました． 主な結論は ○ (3^(N+1)-1)/2＞K＞(3^N-1)/2 個のコインの判定には(N+1)回の天秤計測で可能． (stomachman さん) ○ しかも，手順は固定でＯＫ． １回目の測定結果によって２回目に天秤に載せるコインを選ぶのを手順非固定といいます． 今の話でしたら，３回とも載せるコインは最初から決めておいて大丈夫 というのが手順固定でＯＫということです． (siegmund) ○ 天秤３回でしたら，コイン１２個まで偽コインが重いか軽いかまでわかります． コイン１３個は偽コインを判別できますが， 重いか軽いかは判別できない場合があります．
関連するQ&A
- 12枚のコイン
12枚のコインの中に、１枚だけ他と重さが違うコインがあります。 天秤を３回だけ使って、その１枚をみつける方法が分かる方、教えて下さい。 ただし、その１枚が他と比べて 重いか軽いかはわかりません。
- ベストアンサー
- その他(ボードゲーム)
- １２枚のコインから偽者１枚見つける問題について
下記の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が重いほうに傾いたから。
- ベストアンサー
- 数学・算数
- マジック用の偽コイン
マジック用の偽コインを持っていることは犯罪になるのでしょうか。 また、このコインで間違って買い物をしてしまった場合、自首したほうがよいのでしょうか。
- ベストアンサー
- その他（法律）
- 数学の課題が分からないので質問させていただきます。
数学の課題が分からないので質問させていただきます。 数学の課題が分からないので、といて頂けたらありがたいです。 以下が問題です。 （1）28枚のコインの中に本物より軽いにせコインが１枚ある。分銅は使わずに天秤だけを使い、最小の使用回数でにせコインを見つけたい。エントロピーを利硫黄してその探索法を調べよ。ただし、-ｐlog2ｐの値は ｐ＝0.20のとき0.464 ｐ＝0.29のとき0.51 ｐ＝0.30のとき0.521 ｐ＝0.32のとき0.526 ｐ＝0.36のとき0.530 ｐ＝0.40のとき0.529 としてよい。
- 締切済み
- 数学・算数
- 誰か解いてください！
全然わかりません！ 「１２枚のコインがあります。その中に一枚だけ偽物があります。天秤を３回使ってそのコインをあててください。ただし、その偽物は重いか軽いかはわかりません」 これです！ どうやって偽物を見つけるのか教えてください！
- 締切済み
- 数学・算数
- この難問クイズの解る方 回答お願いします
あるオンラインゲームに下記のクイズが掲載されました。 どなたか答えが解る方 回答お願い致します。 問題）外見上は見分けの付かない7つのインゴットがある。この中の5つは本物で同じ重さであり、残りの2つが偽で、本物よりも軽いことが解っている。 この偽のインゴット2つを確実に見つけ出すためには、天秤を何回か使わなければならない。偽のインゴットを確実に見つけ出すために使う天秤の最小回数は何回か答えよ。なお、一度に天秤にのせられるインゴット数の上限はない。（いくつのせてもよい） ヒント１）天秤が吊りあう場合と吊りあわない場合があります。分け方に工夫が必要です。 ヒント２）天秤にかけずに残す山も作ったほうがいいでござる ヒント３）１回目で同じ結果のものを区別するより手段を考えてみようよ。 以上がヒントです。 答えは ２回 ３回 ４回 ５回 ６回 のいずれかです。
- ベストアンサー
- その他（趣味・娯楽・エンターテイメント）