Evolton

東北大学 2024年度 前期日程 第2次学力試験理系数学 第3問

nを2以上の整数とする。
それぞれA,A,Bと書かれた3枚のカードから無作為に1枚抜き出し,カードをもとに戻す試行を考える。
この試行をn回繰り返し,抜き出したカードの文字を順に左から右に並べ,n文字の文字列を作る。
作った文字列内にAAAの並びがある場合は不可とする。
また,作った文字列内にBBの並びがある場合も不可とする。
これらの場合以外は可とする。
たとえばn=6のとき,文字列AAAABAやABBBAAやABBABBやBBBAAAなどは不可で,
文字列BABAABやBABABAなどは可である。
作った文字列が可でかつ右端の2文字がAAである確率をpn,
作った文字列が可でかつ右端の2文字がBAである確率をqn,
作った文字列が可でかつ右端の文字がBである確率をrnとそれぞれおく。

(1) p2, q2, r2をそれぞれ求めよ。
また,pn+1, qn+1, rn+1をpn, qn, rnを用いてそれぞれ表せ。

(2) pn+2qn+2rnをnを用いて表せ。

(3) pn+iqn−(1+i)rnをnを用いて表せ。ただし,iは虚数単位である。

(4) pn=rnを満たすための,nの必要十分条件を求めよ。

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

確率、数列 状態分類、確率漸化式、漸化式の変形、計算整理

方針

文字列の最後の形をAA,BA,Bの3状態に分ける。次にAを引く確率は2/3,Bを引く確率は1/3であることを使い,AAAとBBを作らない遷移だけを残す。(2)と(3)は,問題で指定された一次結合が遷移によって何倍になるかを直接代入で確認する。(4)は(3)の複素数の実部がpn−rnであることを使い,−(1+i)の累乗の実部が0になる周期を読む。

解答

(1)
n=2のとき,右端の2文字がAAで可となる確率は,2回ともAを引く確率であるから p2=(23)2=49 である。右端の2文字がBAとなるには1回目にB,2回目にAを引けばよいので q2=13⋅23=29 である。また,右端の文字がBで可となる2文字列はABだけであり,BBは不可である。よって r2=23⋅13=29 である。

次に遷移を考える。可で右端がAAの文字列にAを続けるとAAAができて不可である。可で右端がBAの文字列にAを続けると右端がAAになる。したがって pn+1=23qn である。

右端がBAになるには,もとの可な文字列の右端がBで,次にAを引けばよい。よって qn+1=23rn である。

右端がBになるには,次にBを引く必要がある。ただし,もとの右端がBならBBができて不可であるため,もとの右端はAAまたはBAでなければならない。よって rn+1=13(pn+qn) である。

(2) Un=pn+2qn+2rn とおく。(1)の漸化式よりUn+1=pn+1+2qn+1+2rn+1=23qn+2⋅23rn+2⋅13(pn+qn)=23pn+(23+23)qn+43rn=23(pn+2qn+2rn)=23Unである。また U2=p2+2q2+2r2=49+2⋅29+2⋅29=43 である。したがって Un=43(23)n−2=2n3n−1 である。よって pn+2qn+2rn=2n3n−1 である。

(3) Zn=pn+iqn−(1+i)rn とおく。(1)の漸化式を代入するとZn+1=pn+1+iqn+1−(1+i)rn+1=23qn+i23rn−(1+i)13(pn+qn)=−1+i3pn+(23−1+i3)qn+2i3rn=−1+i3pn+1−i3qn+2i3rnである。一方,−1+i3Zn=−1+i3pn−i(1+i)3qn+(1+i)23rnであり,−i(1+i)=1−i,(1+i)2=2iだから,これは上の式と一致する。よって Zn+1=−1+i3Zn である。

初期値は Z2=49+i29−(1+i)29=29 であるから,Zn=29(−1+i3)n−2 である。すなわち pn+iqn−(1+i)rn=29(−1+i3)n−2 である。

(4)
左辺の実部は Re⁡{pn+iqn−(1+i)rn}=pn−rn である。したがってpn=rnは,(3)で得た複素数の実部が0であることと同値である。

定数29⋅3−(n−2)は正の実数なので,実部が0になるかどうかは {−(1+i)}n−2 だけで決まる。ここで −(1+i)=−1−i であり,その累乗はk(mod4)0123{−(1+i)}k実数実部あり純虚数実部ありとなる。実際,{−(1+i)}0=1,{−(1+i)}1=−1−i,{−(1+i)}2=2i,{−(1+i)}3=2−2iであり,4乗ごとに実数倍されるだけである。

よって実部が0となるのは n−2≡2(mod4) のときである。したがって n≡0(mod4) が必要十分条件である。

【許される状態遷移】

AA→AA は AAA を、B→B は BB を作るため禁止される。

総評

【公式出題意図・講評との対応】 確率から数列、さらに複素数を公比とする等比数列へ段階的に切り替わる総合問題である。公式講評では(1)(2)は良好だったが、複素数が現れる(3)以降で正答率が下がり、(4)までの完答はわずかだった。本解説は3状態の遷移を図示し、指定された一次結合が固有的に定数倍される計算を省略せず示した。

難度7、計算量6、想定時間25分。初期値は r2=P(AB)=2/9 であり、BB は不可なので含めない。(4)では実部が pn−rn であることと、指数が n−2 であることを取り違えない。

【独立検算】 長さ2から12まで全文字列を重み付きで列挙し、漸化式、pn+2qn+2rn=2n/3n−1、および pn=rn⟺4∣n を確認した。

Evolton Pro

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

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

出典: 東北大学 令和6年度一般選抜(前期日程)数学(公式出題意図・講評照合)(大学公式の問題PDF)。問題文はHTML表示のために再入力・数式組版しています。