Evolton

北海道大学 2012年度 前期日程 第2次学力試験理系数学 第5問

ABの2チームが試合を行い,どちらかが先にk勝するまで試合をくり返す。
各試合でAが勝つ確率をpBが勝つ確率をqとし,p+q=1とする。
ABより先にk勝する確率をPkとおく。

(1) P2pqで表せ。

(2) P3pqで表せ。

(3) P4pqで表せ。

(4) 12<q<1のとき,P4<P3であることを示せ。

難易度6/ 10計算量5/ 10目安22

確率場合の数 数え上げ、場合分け、不等式評価

方針

Aが先に k 勝して終了する場合、最後の試合は必ずAの勝ちである。最後の直前までにAは k1 勝しており、Bの勝ち数 j0jk1 で止まるので、直前までの勝敗列は k1+jCj 通りになる。この数え方で P2,P3,P4 を出し、最後は p=1q として P3P4 を正の因子に分解する。

解答

(1)
Aが先に2勝して終了するには、最後の試合はAが勝つ。最後の直前までにAは1勝しており、Bは0勝または1勝である。

Bが0勝なら勝敗列は AA の1通り、Bが1勝なら最後のAの前に A,B が1回ずつ並ぶので2通りである。したがって P2=p2+2p2q=p2(1+2q) である。

(2)
Aが先に3勝して終了するには、最後の試合はAが勝ち、その直前までにAは2勝している。直前までのBの勝ち数を j とすると、j=0,1,2 である。

Bが j 勝のとき、最後の前の 2+j 試合の中でBの勝ちの位置を選べばよいので 2+jCj 通りである。したがって P3=p3j=022+jCjqj=p3(1+3q+6q2) であり、P3=p3(1+3q+6q2) である。

(3)
同様に、Aが先に4勝して終了するには、最後の前にAは3勝、Bは j=0,1,2,3 勝している。Bが j 勝のとき、最後の前の 3+j 試合におけるBの勝ちの位置は 3+jCj 通りである。よって P4=p4j=033+jCjqj=p4(1+4q+10q2+20q3) である。したがって P4=p4(1+4q+10q2+20q3) である。

(4) p=1q である。(2),(3)より P3P4=p3(1+3q+6q2)p4(1+4q+10q2+20q3) である。共通因子 p3 をくくり、p=1q を代入すると P3P4=p3{1+3q+6q2(1q)(1+4q+10q2+20q3)} である。中括弧の中を整理すると 1+3q+6q2(1+3q+6q2+10q320q4)=10q3(2q1) となる。したがって P3P4=10p3q3(2q1) である。

条件 1/2<q<1 のもとでは p=1q>0q>02q1>0 であるから P3P4>0 である。よって P4<P3 が示された。

総評

難度6、目安時間22分。前期文系第4問の延長で、P4 まで同じ数え方を正確に実行する問題である。最後の試合を固定し、直前までのBの勝ち数 j ごとに k1+jCj を使うと係数 1,4,10,20 の根拠が明確になる。(4)は展開量が少し多いので、共通因子 p3 を先にくくってから p=1q を代入すると符号判定まで崩れにくい。

冊子PDFで見る北大の確率の問題で問題集を作る

出典: 北海道大学 2012年度 前期 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。