Evolton

名古屋大学 2016年度 前期日程 第2次学力試験理系数学 第3問

玉が2個ずつ入った2つの袋A,Bがあるとき,
袋Bから玉を1個取り出して袋Aに入れ,次に袋Aから玉を1個取り出して袋Bに入れる,
という操作を1回の操作と数えることにする。
Aに赤玉が2個,Bに白玉が2個入った状態から始め,
この操作をn回繰り返した後に
袋Bに入っている赤玉の個数がk個である確率をPn(k) (n=1, 2, 3, ⋯ )とする。
このとき,次の問に答えよ。

(1) k=0, 1, 2に対するP1(k)を求めよ。

(2) k=0, 1, 2に対するPn(k)を求めよ。

難易度5/ 10計算量4/ 10目安15分

確率、数列 状態分類、確率漸化式、対称性の利用

方針

袋Bに入っている赤玉の個数k=0,1,2を状態として,1回の操作による遷移確率を作る。現在の状態がkなら,最初にBから赤を出すか白を出すか,次にAから赤を戻すか白を戻すかでk−1,k,k+1への確率が求まる。遷移表を見ると,次に状態1になる確率は現在の状態によらず2/3であり,さらにPn(0)−Pn(2)だけが比1/3で変化する。和と差からPn(0),Pn(2)を決める。

解答

(1)
初めは袋Aに赤玉2個,袋Bに白玉2個が入っている。1回目の操作では,まず袋Bから白玉を1個取り出して袋Aに入れるしかない。この時点で袋Aには赤玉2個,白玉1個が入っている。

次に袋Aから袋Bへ移す玉が赤玉である確率は2/3,白玉である確率は1/3である。赤玉を移せば袋Bの赤玉は1個,白玉を移せば袋Bの赤玉は0個である。したがって P1(0)=13,P1(1)=23,P1(2)=0 である。

(2)
袋Bに赤玉がk個入っている状態を考える。このとき袋Bには赤玉k個,白玉2−k個があり,袋Aには赤玉2−k個,白玉k個がある。

まず袋Bから赤玉を取り出す確率はk/2である。この場合,袋Bの赤玉は一時的にk−1個となり,袋Aには赤玉3−k個,白玉k個が入る。続いて袋Aから白玉を戻せば袋Bの赤玉はk−1個,赤玉を戻せばk個になる。したがって赤玉を先に取り出した場合の寄与はk−1へ k2⋅k3=k26,kへ k2⋅3−k3である。

一方,袋Bから白玉を取り出す確率は(2−k)/2である。この場合,袋Aには赤玉2−k個,白玉k+1個が入る。続いて赤玉を戻せば袋Bの赤玉はk+1個,白玉を戻せばk個になる。よって白玉を先に取り出した場合の寄与はk+1へ 2−k2⋅2−k3=(2−k)26,kへ 2−k2⋅k+13である。

以上より,状態kからk−1,k,k+1へ移る確率はそれぞれk26,k(3−k)+(2−k)(k+1)6=−k2+2k+13,(2−k)26である。これをk=0,1,2について表にすると0120132301162316202313となる。行は現在の状態,列は次の状態を表す。

この表から,どの状態から出発しても次に状態1になる確率は2/3である。したがってn≧1について Pn(1)=23 である。

次に状態0と状態2の差を見る。遷移表よりPn+1(0)=13Pn(0)+16Pn(1),Pn+1(2)=16Pn(1)+13Pn(2)であるから,差をとると Pn+1(0)−Pn+1(2)=13{Pn(0)−Pn(2)} となる。(1)より P1(0)−P1(2)=13 なので,Pn(0)−Pn(2)=(13)n である。

また確率の総和は1で,Pn(1)=2/3だから Pn(0)+Pn(2)=13 である。和と差を用いてPn(0)=12{13+(13)n},Pn(2)=12{13−(13)n}を得る。

したがってPn(0)=12{13+(13)n},Pn(1)=23,Pn(2)=12{13−(13)n}である。

別解

解法2

方針

3状態の遷移表を作った後,状態0と2の差ではなく,un=Pn(0)だけの1次漸化式を作る。Pn(1)=2/3が毎回一定であることを先に使えば,定常値1/6からのずれが毎回1/3倍になる。最後に確率の総和からPn(2)を得る。

解答

(1)
最初の操作でBからAへ移るのは白玉である。その後Aには赤2個,白1個があるから,Bへ赤を戻す確率は2/3,白を戻す確率は1/3である。よってP1(0)=13,P1(1)=23,P1(2)=0.(2)
1回の操作による遷移確率は0120132301162316202313である。どの行でも状態1へ移る確率が2/3なので,すべてのn≧1についてPn(1)=23.ここでun=Pn(0)とおく。遷移表よりun+1=13un+16Pn(1)=13un+19.定常値1/6を引けばun+1−16=13(un−16).初期値u1=1/3からun−16=(13)n−1(13−16)=12⋅3n.したがってPn(0)=16+12⋅3n=12{13+(13)n}.またPn(0)+Pn(2)=1/3なのでPn(2)=16−12⋅3n=12{13−(13)n}.以上で3つの確率が求まった。

総評

難度5,計算量4。目安時間は15分。状態が3つしかないため,遷移表を丁寧に作れば一般項まで一直線に進める。最初にBから出す玉と,次にAから戻す玉の構成が変わるので,k個状態でA側に赤玉が2−k個あることを明記すると計算ミスが減る。解法の核は,状態1への列がすべて2/3でそろうことと,状態0と2の差が1/3倍になることを見抜く点である。

Evolton Pro

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

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

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