Evolton

大阪大学 2018年度 前期日程 第2次学力試験理系数学 第5問

0<p<1、0<q<1 とし、2つのチームA、Bが引き分けなしで n 回の試合を行う。第1試合でAが勝つ確率は p である。Aが勝った直後の試合でAが勝つ確率は p、Bが勝った直後の試合でAが勝つ確率は q である。

(1) 第 n 試合でAが勝つ確率 an を求めよ。

(2) n≧3 とする。Bが連勝せず、かつちょうど2試合に勝つ確率 bn を求めよ。

難易度7/ 10計算量7/ 10目安30分

確率、数列 確率漸化式、状態分類、数え上げ

方針

(1) は直前の勝者で場合分けして一次漸化式を立て、定数解を引く。(2) はBが勝つ2試合の位置 i<j を選ぶ。最後のB勝ちが第 n 試合かどうかで、その直後に必要なA勝ちの確率 q の個数が変わるため分けて数える。

解答

(1) 第 n 試合でAが勝つ確率を an とする。直前の勝者で分けるとan+1=pan+q(1−an)=q+(p−q)anである。定数解α=q1−p+qを引けばan+1−α=(p−q)(an−α)となる。a1=p だからan=q1−p+q+(p−q1−p+q)(p−q)n−1である。

(2) Bが勝つ2試合を第 i 試合、第 j 試合とする。i<j とすれば、連勝しない条件は j≧i+2 である。

まず j<n の場合、2回のB勝ちの直後はいずれもA勝ちでなければならない。各配置の確率は(1−p)2q2pn−4である。条件を満たす配置数は∑i=1n−3(n−i−2)=1+2+⋯+(n−3)=(n−2)(n−3)2である。

次に j=n の場合、最後のB勝ちの後には試合がないため、q は1個だけ現れる。各配置の確率は(1−p)2qpn−3であり、i=1,2,…,n−2 の n−2 通りがある。したがってbn=(n−2)(n−3)2(1−p)2q2pn−4+(n−2)(1−p)2qpn−3である。n=3 でも第1項は0となり、この式をそのまま使える。

別解

解法2

方針

Bの勝数と直前の勝者を同時に状態として持つ。ちょうど r 勝して直前がAまたはBである確率を分けた漸化式を作れば、位置を直接列挙せずに (2) の式が導ける。

解答

(1) 状態A、Bの確率ベクトルを使うと(an+11−an+1)=(pq1−p1−q)(an1−an)である。第1成分からan+1=q+(p−q)anを得るので、定常値 q/(1−p+q) を引いてan=q1−p+q+(p−q1−p+q)(p−q)n−1となる。

(2) 第 k 試合までにBがちょうど r 勝し、かつ第 k 試合の勝者がA、Bである確率をそれぞれAk(r),Bk(r)とする。ただしBの連勝を含む列は数えない。このときAk+1(r)=pAk(r)+qBk(r),Bk+1(r)=(1−p)Ak(r−1)である。初期条件 A1(0)=p、B1(1)=1−p からAk(0)=pk,Bk(1)=(1−p)pk−1,Ak(1)=(k−1)(1−p)qpk−2を得る。よってBn(2)=(1−p)An−1(1)=(n−2)(1−p)2qpn−3である。また漸化式An(2)=pAn−1(2)+qBn−1(2)に上式を代入し、A3(2)=0 から帰納するとAn(2)=(n−2)(n−3)2(1−p)2q2pn−4となる。求める確率は直前の勝者を問わないのでbn=An(2)+Bn(2)=(n−2)(n−3)2(1−p)2q2pn−4+(n−2)(1−p)2qpn−3である。

総評

推移確率をもつ勝敗列を、一次漸化式と制約付きの数え上げで処理する問題である。目安時間は25〜30分。(1) は初項 a1=p と定常値を明記する。(2) では「Bがちょうど2勝」と「Bが連勝しない」を同時に管理し、最後の試合がB勝ちの場合だけ直後のA勝ちが存在しないことに注意する。解法1はB勝ちの位置を直接選ぶため見通しがよく、解法2は勝数と直前の勝者を状態に持つため、勝数を3回以上に拡張するときにも使える。最終式は n=3 の端の場合でも確かめておきたい。

Evolton Pro

月額
2,480円(税込)
保存・印刷
公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録

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

出典: 大阪大学 2018年度 前期日程 第2次学力試験 数学(理系第5問)(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。