- ベストアンサー
黒豆と白豆のゲーム
- 150個の黒豆と75個の白豆が入ったポットがあります。ポットの中に最後に残る豆の色は何色ですか。
- ポットから2個の豆をランダムに取ります。もし二つとも白豆だったら、それらを捨てて黒豆をポットに追加します。少なくともどちらか一つが黒豆だったら、黒豆を山に戻し、もう一つの豆をポットに追加します。
- 最後に残る豆の色は白豆です。なぜなら、白豆が取り出されてもポットに戻される一方、黒豆は山に戻されるだけだからです。
- みんなの回答 (4)
- 専門家の回答
質問者が選んだベストアンサー
No.3です。付け加えますと、No.3は最大限白豆が減る場合を考えてもこうなります、ということです。もちろん、(2)(3)が先行して白豆が1個にまで減らないうちに黒豆がなくなってしまう場合もありえます。
その他の回答 (3)
- staratras
- ベストアンサー率41% (1499/3651)
ポットから取った豆の色によって、ポットの中の豆の色の増減は以下の通りです。 白白ならば白が2減って黒が1つ増える …(1) 白黒ならば黒が1つ減って白は変わらない …(2) 黒黒ならば黒が1つ減って白は変わらない …(3) (1)(2)(3)をまとめると、黒は1個ずつ増減しますが、白は2個ずつ減ることはあっても増えることはないことがわかります。 白は最初に75個あったので(1)が37回起きて75─2×37=1 1個になったあとは減ることがありません。なぜならばそのあとは2つとも白になることはないからです。 そのあとは(2)(3)の場合しか起きないので、黒豆が減っていき、最後には(2)の状態になって残るのは白豆です。
#1です。もう少し続けたほうがよさそうな気がします。先ほどの回答を簡潔に書き直してみます。 要は、白豆は必ず2個ずつで減るから偶数個減る。黒豆は必ず1個ずつ減るから、奇数偶数は関係なく減って行く。 だから黒豆は最初に何個あろうが関係なく、なくなってしまう。白豆は最初に奇数個(75個)あったのだから、必ず1個残る。 だから、最後には白豆が一つだけ残る。
注意したいのは、これが確率の問題ではないことでしょうか。 黒豆を●、白豆を○で表すことにします。 あり得る組み合わせと、それに対するアクションは以下の通りです。なお、●の山に●を置くのは、ポットを基準に考えれば捨てるのと同じですから、区別しないことにします。 ●●:ポットからは●一つが減る。 ●○:ポットには●一つが減る。 ○●:ポットからは●一つが減る。 ○○:ポットからは○二つが減る。 ●も○も減っていきます。ここで大事なのは、○が最初は奇数個あることです。仮に、○○ばかりを取り出してしまうとしましょう(確率は低いがあり得ないことではない)。 ポットから○が減るのは、上記の通り、必ず2個です。最初に○は奇数個あるのだから、必ず奇数個の○が残ります。 ポットから○がどんどん減ったとしても、必ず奇数個の○が残ります。一方、●はポットに奇数個あっても、偶数個あっても、減らすのは1個ずつですから、どんな場合でも減って行きます。 そうしてポットからは豆が減って行きますが、●●だけ残るという状況は、○が2個だけある状況でしか発生せず、○が偶数個にならない以上、あり得ません。 ですので、ついにはポットには●○の2個だけが残ります。この状況で最後の1アクションを行うと、●が捨てられます。 だから、最後には○が一つだけ残ります。
お礼
ご回答ご丁寧にありがとうございました! おかげで理解することができました。 <m(__)m> 補足も有り難うございます。
お礼
ご回答ありがとうございました! おかげさまで解決しました。 <m(__)m>