Evolton

東京大学 2016年度 前期日程 第2次学力試験理系数学 第2問

A,B,Cの3つのチームが参加する野球の大会を開催する。
以下の方式で試合を行い,2連勝したチームが出た時点で,
そのチームを優勝チームとして大会は終了する。

(a) 1試合目でAとBが対戦する。

(b) 2試合目で,1試合目の勝者と,
1試合目で待機していたCが対戦する。

(c) k試合目で優勝チームが決まらない場合は,
k試合目の勝者と,k試合目で待機していたチームがk+1試合目で対戦する。
ここでkは2以上の整数とする。

なお,すべての対戦において,
それぞれのチームが勝つ確率は12で,
引き分けはないものとする。

(1) nを2以上の整数とする。ちょうどn試合目でAが優勝する確率を求めよ。

(2) mを正の整数とする。総試合数が3m回以下でAが優勝したとき,
Aの最後の対戦相手がBである条件付き確率を求めよ。

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

確率、数列 状態分類、条件付き確率、確率漸化式、和の計算

方針

(1) は文科第2問と同じく,優勝が決まるまでは勝者列が3チームの巡回になることを使う。初戦の勝者がAかBかで,Aが2連勝できる時刻がn≡2またはn≡1(mod3)に分かれる。(2)は条件付き確率として,分母に3m試合以下でAが優勝する確率,分子にそのうち最後の相手がBである確率を置く。最後の相手がBになるのはn=4,7,…,3m−2のときである。

解答

(1)
優勝が決まる前は,連続する2試合の勝者は同じではない。したがって勝者列は3チームを巡回する形に限られる。

1試合目でAが勝つ場合,優勝が決まるまでは A,C,B,A,C,B,… と勝者が並ぶ。この場合,(n−1)試合目の勝者がAで,n試合目もAが勝つと,Aがちょうどn試合目で優勝する。これは n≡2(mod3) のときである。

1試合目でBが勝つ場合,優勝が決まるまでは B,C,A,B,C,A,… と勝者が並ぶ。この場合,(n−1)試合目の勝者がAとなるのは n≡1(mod3) のときである。

したがって,Aがちょうどn試合目で優勝する確率は{2−n(n≡1,2(mod3)),0(n≡0(mod3))である。

(2)
まず,総試合数が3m回以下でAが優勝する確率を求める。(1)より該当する時刻は 2,5,8,…,3m−1 および 4,7,10,…,3m−2 である。したがって分母に当たる確率は ∑j=0m−1123j+2+∑j=0m−2123j+4 であり,これは 5⋅8m−1214⋅8m である。

次に,Aの最後の対戦相手がBである場合を数える。初戦でBが勝つ巡回 B,C,A,B,C,A,… では,Aが優勝する直前の試合でAが勝ったとき,次の試合の相手は待機していたBである。したがって最後の相手がBとなるのは n=4,7,10,…,3m−2 のときである。よって分子に当たる確率は∑j=0m−2123j+4=116⋅1−8−(m−1)1−18=114(1−8−(m−1))である。m=1のときはこの和は空で,右辺も0になる。

したがって求める条件付き確率は114(1−8−(m−1))5⋅8m−1214⋅8m=8m−85⋅8m−12である。

別解

解法2

方針

Aがちょうどn試合目に優勝する確率pnに対して,非決着の巡回を3試合延ばす漸化式pn+3=pn/8を使う。初期値から(1)を確定し,(2)ではn≡1(mod3)の系列だけが最後にBと当たることを状態の並びから判定する。

解答

Aがちょうどn試合目に優勝する確率をpnとする。優勝前の勝者は3チームを巡回するため,同じ状態へ3試合後に戻る。その3試合の結果は一意で,確率は1/8だからpn+3=18pn.初期値はp2=14,p3=0,p4=116.(1) よってpn={2−n(n≡1,2(mod3)),0(n≡0(mod3)).(2) 初戦をBが勝った状態から続く列はB,C,A,B,C,A,…である。この系列でAが2連勝するとき,最後の相手は待機していたBである。したがって該当する優勝時刻はn=4,7,…,3m−2.分子は∑j=0m−2123j+4=114(1−8−(m−1)).一方,条件となる『3m試合以下でAが優勝』の確率は∑j=0m−1123j+2+∑j=0m−2123j+4=5⋅8m−1214⋅8m.したがって条件付き確率は8m−85⋅8m−12.m=1では分子が0となり,この式とも一致する。

総評

難度6,計算量5。目安時間は22分。文科第2問と同じ勝者列の巡回構造を使うが,最後の対戦相手まで追う分だけ慎重さが必要である。Aの優勝時刻は3で割った余りが1または2の場合に限られ,そのうち最後の相手がBになるのは4,7,10,…の列だけである。条件付き確率では,分母を「3m試合以下でAが優勝」として作り直すこと。m=1で分子が0になることも式で自然に確認できる。

Evolton Pro

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

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

出典: 東京大学 2016年度 第2次学力試験 数学(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。