No.1
- 回答日時:
文章で書くと
http://k.excite.co.jp/hp/u/kaitoutom/?pid=0006&s …
図で書くと
http://www.torito.co.jp/puzzles/128_b.html
ということです。
手で動かしてやりたい場合は
http://128.121.222.29/kumamoto/dekiru/coin/coin. …
有名な問題ですので検索すれば山ほど出ます。
参考URL:http://k.excite.co.jp/hp/u/kaitoutom/?pid=0006&showtree=true,http://www.torito.co.jp/puzzles/128_b.html
No.2ベストアンサー
- 回答日時:
この問題はここのサイトでも何度か質問がありますが,
決定版は
http://oshiete1.goo.ne.jp/kotaeru.php3?q=30706
と思います.
任意のコイン数や手順固定などの問題への一般化を含めて
詳細に議論されました.
上のスレッドの内容は学術専門誌に載るのではないかと
思われるレベルです.
もちろん,今までに誰も一般解の類を求めていないとして,
の話ですが.
昔からある(超?)有名な問題ですから,一般化は誰かがやっていても
不思議ではありません.
便乗お願いですが,
この問題の一般化の文献などご存知の方がおられましたら,
ぜひ書き込んでください.
No.3
- 回答日時:
てんびんばかりをn回だけ使って、その中のニセモノを探すには最大何個まで可能か、その個数をA個とすると
A≦(3^n+1)/2でなくてはならない。
この原則が成り立つ理由は簡単に説明すると
てんびんはつりあう、右が重い、左が重いの3つの場合しかありません、またコインがA個あったときどれが重いか軽いかは2Aとおりあります。この2Aとおりに対しててんびんのかたむき方はそれぞれ違っていなければいけないので
2A≦3^nとなりますが、一度もてんびんに乗せないコインが重さが異なるときはそれは重いか軽いかわからないので、2A-1≦3^nとなります。
nに数字をあてはめる
n=1の場合Aは2
これは2個のコインがありどちらかがニセモノという場合です。この場合にはこの2個のほかに本物のコインが別になくてはできません。
一方に本物、他方に2個のコインのうちの1個をてんびんにのせる
n=2の場合Aは5
この場合は1回目は5個のうち片方に2個もう一方に1個それとは別に本物のコインをもう1個乗せる。
つりあえば、乗せていない2個のうち1個がニセモノなので、n=1の場合と同じになるので、2回目にわかります。
つりあわなければ、2個のせた方のコインを今度はそれぞれ1個ずつ乗せます。つりあえば、最初に乗せた3個のうち2回目に乗せなかったコインがニセモノ、つりあわなければ、2個のうちどちらかがニセモノですが1回目その2個のなかのニセモノは重いか軽いかわかっているので2回目の結果でわかります。
n=3の場合Aは14
この場合も14個のコイン以外に本物が別にあれば14個まで本物かニセモノか区別がつきます。
説明は省略しますが、
質問の12枚について、1回目に左右のてんびんに何枚ずつか乗せます、このときつりあえば乗せなかったコインの中にニセモノがあり、残り2回で見つけなければならないので、前に説明したことを参考にすれば、残りは5枚以内でなくてはならない、はじめは左右同じ数乗せるので、4枚ずつ以上乗せなくてはいけない、また5枚ずつ乗せると、両方のてんびんに乗せた10枚のうちにニセモノがある場合、残り2回のてんびんの傾き方は3^2で9通りしかないので、判定できません。ですから最初は4枚ずつ乗せるしかありません。
そしてつりあった場合は、簡単にできますね。
ですから、つりあわなかった場合つまり8枚のうちのどれかがニセモノの場合です。
この場合の2回目の乗せ方のヒントです。
1回目に乗せた8個のうち2回目に4個乗せないとした場合その中にニセモノがあった場合残り1回で見つけることは出来ません、でも3個なら見つけることができます。
2回目は1回目に乗せた8個のうち5個を左右振り分けのせます、またこれでは奇数になるので1回めに乗せなかったコインも一部乗せます。
ここから先は考えてください。
わからないときはまた回答します。
この回答へのお礼
お礼日時:2003/12/29 00:16
丁寧な回答ありがとうございます。最初の方はいい感じで考えられたのですが途中からゴチャゴチャになってしまって。回答を読んでしっかり納得しました。ありがとうございました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 相変わらずヘッタクソ!! A君とB君はコインを1枚ずつ投げ、2枚とも表あるいは2枚とも裏が出れば投げ 5 2023/02/06 13:35
- 数学 場合の数、確率 47 (教科書章末問題) 再掲載 2 2023/08/22 11:50
- 学校・仕事トーク 【コイン100枚】 世間一般から見た意見を聞かせていただきたいです。 いくら同じ学校で同じ学年だから 1 2022/08/02 04:06
- 数学 A君とB君はコインを1枚ずつ投げ、2枚とも表、あるいは2枚とも裏が出れば、投げた2枚をA君がもらい、 3 2023/02/05 12:19
- その他(悩み相談・人生相談) 私はヤフー知恵袋に親友がいていつもそいつの回答をベストアンサーにしてた。ほんまもんのダチができたと思 1 2022/12/18 09:14
- パチンコ・スロット パチンコスロット スマスロにゃんこ大戦争が6月に出ますが、皆さんはどう見てますか? AT スマスロ 1 2023/04/23 14:43
- 数学 【大至急】確率の問題のやり方と解答を教えてください ①5枚のコインを同時に投げた時、表が出たのが3枚 4 2022/06/17 08:40
- その他(悩み相談・人生相談) マッチングアプリで好きになった元彼、初対面である事をされて凄く好きになったんですが、注目する所おかし 1 2022/11/15 18:17
- 会社・職場 スーパーでレジをしている者です。 いつも氷を5袋ぐらい買ってるおじさんがいるのですが… ドライアイス 13 2022/11/02 13:43
- 数学 【 数Ⅰ 仮説検定 】 3 2023/02/27 22:21
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
2024.4.22 09:12にした質問の20...
-
画像の質問①〜③に答えてわかり...
-
数学A整数の性質について質問で...
-
平面曲線
-
1つのサイコロを4回振って出た...
-
これ、何年生で習う内容でしょ...
-
教授さんは
-
数学での文字の消去について
-
数学Aの整数の性質についての質...
-
数学Aの整数の性質についての質...
-
50代の母に数Aの問題教えてほし...
-
私は受験生の頃数学の勉強を頑...
-
図形問題です。教えて下さい。
-
例題 やるか
-
おしえてgooに図形の問題を投稿...
-
画像において、質問がございま...
-
ワイエルシュトラスの最大値定理
-
三角関数の問題
-
三角関数の問題
-
xについての2次方程式x²-2mx+2m...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
整数問題 兎に角 難問です 千葉...
-
過去質『すべての自然数とすべ...
-
確率の問題 数学と実生活と
-
微分がムズいです。 新高二です...
-
逆関数の合成関数について質問...
-
初歩的な計算式の問題です。
-
下の画像の中の三角形は正方形...
-
全然わからないので質問する資...
-
a(n)=1/(n+1)! lim[z->π/2](d/d...
-
画像において、質問がございま...
-
虚数の計算を教えてください
-
三角関数の変換で納得いかない...
-
計算手順について
-
過去に 「ii) f(z)=1/(z^2-1) r...
-
数学を勉強すると論理的思考力...
-
【数学・標準偏差σ】標準偏差の...
-
計算式の答えまでの過程を教え...
-
おしえてgooに図形の問題を投稿...
-
こちらの式はtan(z)のローラン...
-
ほんとになんでうごくかわからない
おすすめ情報