解決済み

これの(2)が帰納法らしいのですがわかりません。


黄色傍線部なんですけど、Pk+1(m)となるとき、例えば、k-4回目くらいにはもう赤玉がm個であとの5回は白玉みたいな場合もあると思うんですけど、なぜ黄色線部の2つの場合しかないのか教えて欲しいです。


あとこういう問題で、座標平面に落とし込もう!っていう発想がなんで思いつくのか分からないんですけど、この問題は座標平面に落とし込んでやろう!って見極めるポイント的なものがあるんでしょうか。




ベストアンサー

ベストアンサー

あなたは一度数学的帰納法を復習したほうがいいでしょう。

黄線部はN=kでp_k(m)=1/(k+1)を仮定したうえでの場合の数です。N=k+1のことにN=k-4のことは関係しません。それだけです。

座標平面の発想については、2次元のデータを簡単に扱えるツールが座標平面くらいしか知らないからです。あなた自身がもっと使いやすい方法を知っているのなら別にそれで構いません。

そのほかの回答(1件)

座標平面を用いなくとも、こんな感じでどうでしょう。こちらの図の方が直感的には捉えやすいかもしれません。画像を参照しながらお読みください。

また、模範解答の解き方を思いつく過程にもスポットを当てながら説明してみます。


---以下解説---


この問題では、前の玉の引き方によって次の袋の中身がどんどん変わっていってしまうので、回を重ねるほど考えるのが困難になっていきます。そのため、解き進め方に全く検討がつかないように思えてしまいますが、(1)でN=3のときを考えさせることで、袋の中身に関わらず常にp3(m)=14p_3(m)={1 \over 4}という一定の確率になることに気づかせようとしています。

実はこの特性は帰納法の「過程はさておき、1つ前の状態から次の状態を考える」という考え方と非常に相性がよく、これに気づくことができれば、(2)を帰納法から証明することを思いつくことができます。

そこで、kの値に関わらずpk(m)=1k+1p_k(m)={1 \over k+1}となること仮定して、これを証明していきます。


さて、質問者さんがわかりにくいと感じているのはおそらくこの辺りからかと思います。


まず数学的帰納法の確認から。

数学的帰納法は、ある仮定がすべての自然数Nについて成り立つことを示す証明法です。

実際にすべての自然数について確認することは不可能ですので、

●N=1のとき成立

●前(N=k)が成立するなら次(N=k+1)も成立する

の2つを示すことで、ドミノ倒し的に全ての自然数Nについて示しちゃおう!という証明法です。


(2)でも上記2つを示していきたいのですが、いきなりpk(m)p_k(m)からpk+1(m)p_{k+1}(m)の話をすると混乱すると思うので、まずはp2(m)p_2(m)からp3(m)p_3(m)を求める方法を考えましょう。<画像あり>


このとき、llを3通りに場合分けしていますが、この辺りの解説をしていきます。

数学的帰納法は、過程ガン無視で前後関係のみで論じていきます。逆に言えば、前後関係に同じ状況が存在するときはまとめられるということです。

今回確認するべき状況とは、

・1つ前の袋の赤玉の数

・次の試行で何色の玉を引くか

の2つです。

一旦、それぞれのllについて考えてみましょう。


●3回目の試行においてl=1l=1となるのは

・1つ前の袋に赤玉が1個であり、次の試行で白玉を引く

の1パターンしかありません。


●3回目の試行においてl=2l=2となるのは

・1つ前の袋に赤玉が1個であり、次の試行で赤玉を引く

・1つ前の袋に赤玉が2個であり、次の試行で白玉を引く

の2パターンがあります。


●3回目の試行においてl=3l=3となるのは

・1つ前の袋に赤玉が2個であり、次の試行で赤玉を引く

・1つ前の袋に赤玉が3個であり、次の試行で白玉を引く

の2パターンがあります。


●3回目の試行においてl=4l=4となるのは

・1つ前の袋に赤玉が3個であり、次の試行で赤玉を引く場合

の1パターンしかありません。


ここで、l=2l=2l=3l=3の場合は


●3回目の試行において2l32≦l≦3となるのは

・1つ前の袋に赤玉がl1l-1個であり、次の試行で赤玉を引く

・1つ前の袋に赤玉がll個であり、次の試行で白玉を引く


llを使って表現することでまとめることができます。

l=1l=1l=4l=4のときもまとめられそうな気がしますが、次の試行で引く玉の色が異なるので、まとめることができません。


よってl=1l=1,2l32≦l≦3,l=4l=4という3つの場合に分けて考えることがきました。


これと同じことをk+1回目の試行についてもl=1l=1,2lk+12≦l≦k+1,l=k+2l=k+2の3つの場合に分けて考えているだけです。

模範解答の書き方ではllについての3つの場合分けが少しわかりづらいですが、よく見るとそのように分けられていますよ。じっくりゆっくり考えながら、解説と睨めっこしてみてください。


もし追加の説明が欲しければ、質問いただければお答えします。