- ベストアンサー
確立の漸化式
善玉が15個と悪玉が4個入った袋から玉をひとつづつ取り出す。取り出した玉は戻さない。 n回目に3個目の悪玉を取り出す確立をP_nとする。 このときP_nの最大となるnを求めよ。 といふ問題ですが、解説には 条件より3≦n≦18 取り出した玉を、順に一列に19個並べた順列をすべての場合と考えその総数をNとし、そのうち上の条件を満たすものをα_nとすると N=19_C_4 (19 COMBINATION 4) α_n=n-1_C_2 * 1 * 19-n_C_1 (n-1 COMBINATION 2 × 1 × 19-n COMBINATION 1) P_n=α_n/N ・・・・・ と載っているのですが、Nの出し方と、α_nの出し方と、どうしてP_n=α_n/Nになるかがわかりません。 解説の解説お願いします。(ネット上のコンビネーションとかってこういう書き方でいいのかな?)
- みんなの回答 (2)
- 専門家の回答
質問者が選んだベストアンサー
すべての玉を区別して,N'=19!を全体と見ると, その中で条件を満たす並べ方は α'_n=(n-1_C_2 * 1 * 19-n_C_1)*4!*15! 3個目がn番目でその左のn-1箇所に2個,右の19-n箇所に1個の悪玉が入る. つまり悪玉4個の並ぶ場所の決め方がn-1_C_2 * 1 * 19-n_C_1 通りで, 実際そこに区別のつく4個の玉がどう入るかで4!倍. 更に,残りの決まった場所に15個の善玉がどう入るかで15!倍. よって求める確率はP_n=α'_n/N'=α_n/N とやっても出ますが,この場合はすべての玉を使うので,最初から同種の玉の並べ方*4!*15!は区別せずに,解説のように直接P_n=α_n/Nとやることが可能です.(最初からN'=19!/(4!*15!)と割った形を全体と見ている.) ただし,一部の玉しか使わないときなどは単純にそういかなくて,一般には同じ種類の玉が何個(ずつ)あるかで入れ替えの数に注意して数える必要があります.例(1,1,1)と(1,1,2)と(1,2,3)など. トランプの場合でも,スペードとかハートとしか見ないのなら,52枚(ジョーカーは除く)をすべて区別する必要は無くて,全部1/4の確率で出るとしても良いですね.
その他の回答 (1)
- oshiete_goo
- ベストアンサー率50% (374/740)
#1ですが補足です. >トランプの場合でも,スペードとかハートとしか見ないのなら,52枚(ジョーカーは除く)をすべて区別する必要は無くて,全部1/4の確率で出るとしても良いですね. これは1枚だけならともかく,複数枚取り出すときは,残りの枚数によって確率が変わってくるので,不適当でした.お詫びして撤回します. 簡単な例 白3枚,赤2枚で,でたらめに並べるとき左から2枚目に赤が来る確率は? 左から2枚目と残りの4箇所のうちのどこに赤が来るかで1*(4C1)通り. 全体は5箇所のうちどこに赤が来るかで5C2通り. よって 1*(4C1)/5C2 これなら良いでしょう.
お礼
解決しました!どうもっありがとうございました~!!☆