Evolton

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

白黒2種類のカードがたくさんある。
そのうちk枚のカードを手もとにもっているとき,次の操作(A)を考える。

(A) 手持ちのk枚の中から1枚を,等確率1kで選び出し,それを違う色のカードにとりかえる。

以下の問(1),(2)に答えよ。

(1) 最初に白2枚,黒2枚,合計4枚のカードをもっているとき,操作(A)をn回繰り返した後に初めて,4枚とも同じ色のカードになる確率を求めよ。

(2) 最初に白3枚,黒3枚,合計6枚のカードをもっているとき,操作(A)をn回繰り返した後に初めて,6枚とも同じ色のカードになる確率を求めよ。

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

確率、数列 状態分類、確率漸化式、場合分け

方針

(1) は4枚の場合で,未終了状態を 2 対 2 と 1 対 3 の2種類にまとめる。終了は 1 対 3 から少数色を選んだときだけ起こるので,初到達確率は未終了確率から取り出す。(2)は6枚の場合で,未終了状態を 3 対 3,2 対 4,1 対 5 の3種類にまとめる。1 対 5 から少数色を選ぶ確率 1/6 が終了確率であり,漸化式または2回1組の戻り確率から一般項を求める。

解答

(1)

途中で4枚とも同じ色になったものは以後数えない。未終了のまま n 回後に白黒が2枚ずつである確率を qn,白黒が1枚と3枚に分かれている確率を rn とする。初期条件は q0=1,r0=0 である。

白黒2枚ずつの状態からは,どのカードを選んでも白黒1枚と3枚の状態になる。白黒1枚と3枚の状態からは,少数色の1枚を選ぶと確率 1/4 で同色4枚になり,多数色の3枚のどれかを選ぶと確率 3/4 で白黒2枚ずつに戻る。したがって未終了確率は qn+1=34rn,rn+1=qn を満たし,n+1 回目に初めて同色4枚になる確率は 14rn である。

この漸化式からq2j=(34)j,r2j+1=(34)j(j=0,1,2,…)である。よって求める確率は{14(34)n2−1(n が偶数, n≧2),0(n が奇数)である。

(2)

6枚の場合も,色の名前ではなく枚数の分かれ方だけを見る。未終了のまま n 回後に,白黒が 3 枚と 3 枚,2 枚と 4 枚,1 枚と 5 枚に分かれている確率をそれぞれ an,bn,cn とする。初期条件は a0=1,b0=0,c0=0 である。

各状態からの推移を調べる。3 対 3 からはどのカードを選んでも 2 対 4 になる。2 対 4 からは,多数色の4枚のどれかを選ぶと確率 4/6=2/3 で 3 対 3 に戻り,少数色の2枚のどれかを選ぶと確率 2/6=1/3 で 1 対 5 になる。1 対 5 からは,多数色を選ぶと確率 5/6 で 2 対 4 に戻り,少数色を選ぶと確率 1/6 で同色6枚になって終了する。

したがって未終了確率についてan+1=23bn,bn+1=an+56cn,cn+1=13bnが成り立ち,n+1 回目に初めて同色6枚になる確率は 16cn である。 n≧1 では,an と cn はともに bn−1 から作られ,an=23bn−1,cn=13bn−1 だから an=2cn である。よって bn+1=an+56cn=176cn=1718bn−1 となる。初期状態から b1=1 であるため,b2j−1=(1718)j−1(j=1,2,…) であり,さらにc2j=13b2j−1=13(1718)j−1である。 n 回目に初めて同色6枚になるには,n−1 回後に c 型で,最後に少数色を選ぶ必要がある。したがって n=2j+1 (j≧1) のとき,16c2j=118(1718)j−1 であり,偶数回では終了できない。よって求める確率は{118(1718)n−32(n が奇数, n≧3),0(n が偶数,または n=1)である。

6枚の場合の未終了状態と吸収状態。矢印上は1回の操作で移る確率。

別解

解法2(2回遷移をまとめる方法)

方針

(1) は2回ごとに 2:2 へ戻るか終了するかを見る。(2)も初回で 2:4 へ移った後、2回ごとに 2:4 へ戻るか終了するかを見る。各2回組の「戻る確率」と「終了確率」を直接計算すれば、初到達確率は等比数列になる。

解答

(1)
白黒 2:2 から1回で必ず 1:3 へ移り、次の1回で確率 14 で終了し、確率 34 で 2:2 に戻る。したがって n=2j のとき、最初の j−1 組で戻り、最後の組で終了する確率は(34)j−114である。奇数回では終了できない。よって{14(34)n2−1(n が偶数, n≧2),0(n が奇数)となる。

(2)
白黒 3:3 から初回で必ず 2:4 へ移る。2:4 から続く2回で再び 2:4 へ戻る経路は2:4⟶3:3⟶2:4,2:4⟶1:5⟶2:4の2つで、その確率の和は23⋅1+13⋅56=1718である。一方、この2回で初めて終了する確率は13⋅16=118である。

したがって n=2j+1 (j≧1) のとき、初回の後に j−1 組だけ戻り、最後の組で終了する確率は(1718)j−1118.偶数回および n=1 では終了できないので、答えは{118(1718)n−32(n が奇数, n≧3),0(n が偶数、または n=1)である。

総評

文系第2問の拡張だが,6枚では状態が1種類増えるため,推移を表に近い形で整理する力が問われる。想定時間は20分前後,難易度は7,計算量は6程度。1 対 5 に到達した時点で終了ではなく,次に少数色を選んだときに初めて終了する点が典型的な落とし穴である。偶奇については,4枚は偶数回,6枚は奇数回にしか終了しないので,式の適用範囲と最小回数を答案中に必ず明示したい。

Evolton Pro

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

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

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