方針
(1) は直前の勝者で場合分けして一次漸化式を立て、定数解を引く。(2) はBが勝つ2試合の位置 i < j i < j を選ぶ。最後のB勝ちが第 n n 試合かどうかで、その直後に必要なA勝ちの確率 q q の個数が変わるため分けて数える。
解答
(1) 第 n n 試合でAが勝つ確率を a n a n とする。直前の勝者で分けるとa n + 1 = p a n + q ( 1 − a n ) = q + ( p − q ) a n a n + 1 = p a n + q ( 1 − a n ) = q + ( p − q ) a n である。定数解α = q 1 − p + q α = 1 − p + q q を引けばa n + 1 − α = ( p − q ) ( a n − α ) a n + 1 − α = ( p − q ) ( a n − α ) となる。a 1 = p a 1 = p だからa n = q 1 − p + q + ( p − q 1 − p + q ) ( p − q ) n − 1 a n = 1 − p + q q + ( p − 1 − p + q q ) ( p − q ) n − 1 である。
(2) Bが勝つ2試合を第 i i 試合、第 j j 試合とする。i < j i < j とすれば、連勝しない条件は j ≧ i + 2 j ≧ i + 2 である。
まず j < n j < n の場合、2回のB勝ちの直後はいずれもA勝ちでなければならない。各配置の確率は( 1 − p ) 2 q 2 p n − 4 ( 1 − p ) 2 q 2 p n − 4 である。条件を満たす配置数は∑ i = 1 n − 3 ( n − i − 2 ) = 1 + 2 + ⋯ + ( n − 3 ) = ( n − 2 ) ( n − 3 ) 2 i = 1 ∑ n − 3 ( n − i − 2 ) = 1 + 2 + ⋯ + ( n − 3 ) = 2 ( n − 2 ) ( n − 3 ) である。
次に j = n j = n の場合、最後のB勝ちの後には試合がないため、q q は1個だけ現れる。各配置の確率は( 1 − p ) 2 q p n − 3 ( 1 − p ) 2 q p n − 3 であり、i = 1 , 2 , … , n − 2 i = 1 , 2 , … , n − 2 の n − 2 n − 2 通りがある。したがってb n = ( n − 2 ) ( n − 3 ) 2 ( 1 − p ) 2 q 2 p n − 4 + ( n − 2 ) ( 1 − p ) 2 q p n − 3 b n = 2 ( n − 2 ) ( n − 3 ) ( 1 − p ) 2 q 2 p n − 4 + ( n − 2 ) ( 1 − p ) 2 q p n − 3 である。n = 3 n = 3 でも第1項は0となり、この式をそのまま使える。
別解 解法2
方針
Bの勝数と直前の勝者を同時に状態として持つ。ちょうど r r 勝して直前がAまたはBである確率を分けた漸化式を作れば、位置を直接列挙せずに (2) の式が導ける。
解答
(1) 状態A、Bの確率ベクトルを使うと( a n + 1 1 − a n + 1 ) = ( p q 1 − p 1 − q ) ( a n 1 − a n ) ( a n + 1 1 − a n + 1 ) = ( p 1 − p q 1 − q ) ( a n 1 − a n ) である。第1成分からa n + 1 = q + ( p − q ) a n a n + 1 = q + ( p − q ) a n を得るので、定常値 q / ( 1 − p + q ) q / ( 1 − p + q ) を引いてa n = q 1 − p + q + ( p − q 1 − p + q ) ( p − q ) n − 1 a n = 1 − p + q q + ( p − 1 − p + q q ) ( p − q ) n − 1 となる。
(2) 第 k k 試合までにBがちょうど r r 勝し、かつ第 k k 試合の勝者がA、Bである確率をそれぞれA k ( r ) , B k ( r ) A k ( r ) , B k ( r ) とする。ただしBの連勝を含む列は数えない。このときA k + 1 ( r ) = p A k ( r ) + q B k ( r ) , B k + 1 ( r ) = ( 1 − p ) A k ( r − 1 ) A k + 1 ( r ) = p A k ( r ) + q B k ( r ) , B k + 1 ( r ) = ( 1 − p ) A k ( r − 1 ) である。初期条件 A 1 ( 0 ) = p A 1 ( 0 ) = p 、B 1 ( 1 ) = 1 − p B 1 ( 1 ) = 1 − p からA k ( 0 ) = p k , B k ( 1 ) = ( 1 − p ) p k − 1 , A k ( 1 ) = ( k − 1 ) ( 1 − p ) q p k − 2 A k ( 0 ) = p k , B k ( 1 ) = ( 1 − p ) p k − 1 , A k ( 1 ) = ( k − 1 ) ( 1 − p ) q p k − 2 を得る。よってB n ( 2 ) = ( 1 − p ) A n − 1 ( 1 ) = ( n − 2 ) ( 1 − p ) 2 q p n − 3 B n ( 2 ) = ( 1 − p ) A n − 1 ( 1 ) = ( n − 2 ) ( 1 − p ) 2 q p n − 3 である。また漸化式A n ( 2 ) = p A n − 1 ( 2 ) + q B n − 1 ( 2 ) A n ( 2 ) = p A n − 1 ( 2 ) + q B n − 1 ( 2 ) に上式を代入し、A 3 ( 2 ) = 0 A 3 ( 2 ) = 0 から帰納するとA n ( 2 ) = ( n − 2 ) ( n − 3 ) 2 ( 1 − p ) 2 q 2 p n − 4 A n ( 2 ) = 2 ( n − 2 ) ( n − 3 ) ( 1 − p ) 2 q 2 p n − 4 となる。求める確率は直前の勝者を問わないのでb n = A n ( 2 ) + B n ( 2 ) = ( n − 2 ) ( n − 3 ) 2 ( 1 − p ) 2 q 2 p n − 4 + ( n − 2 ) ( 1 − p ) 2 q p n − 3 b n = A n ( 2 ) + B n ( 2 ) = 2 ( n − 2 ) ( n − 3 ) ( 1 − p ) 2 q 2 p n − 4 + ( n − 2 ) ( 1 − p ) 2 q p n − 3 である。
総評
推移確率をもつ勝敗列を、一次漸化式と制約付きの数え上げで処理する問題である。目安時間は25〜30分。(1) は初項 a 1 = p a 1 = p と定常値を明記する。(2) では「Bがちょうど2勝」と「Bが連勝しない」を同時に管理し、最後の試合がB勝ちの場合だけ直後のA勝ちが存在しないことに注意する。解法1はB勝ちの位置を直接選ぶため見通しがよく、解法2は勝数と直前の勝者を状態に持つため、勝数を3回以上に拡張するときにも使える。最終式は n = 3 n = 3 の端の場合でも確かめておきたい。
← 前の問題 第4問
収録年度 前期 2017–2026年度
PDF 問題編 58ページ・解答編 109ページ
買い切り 1,980円(税込)
見本を見る 収録内容・購入
月額 2,480円(税込)
保存・印刷 公開過去問PDF・オーダーメイド問題集PDF プランを確認・登録
冊子PDFで見る 阪大の確率の問題で問題集を作る
阪大の確率の問題
Evoltonホーム
解答作成 問題の画像から解答PDFを作成 毎月5回無料
問題集作成 過去問を選んで一冊の問題集に PDF保存はPro
過去問閲覧 大学・系統・年度から探す 閲覧無料
出典: 大阪大学 2018年度 前期日程 第2次学力試験 数学(理系第5問)(大学公式の問題PDF )。問題文はHTML表示のために再入力・数式組版しています。