方針
Tn+1 は、新しい上の点から2つの Tn へ向かう2本の枝を持つ構造である。1本の枝が下端集合へ通じないのは、接続する通信路が故障する場合、または通信路は生きているがその先の Tn 内で下端へ通じない場合である。この1枝の失敗確率を作り、左右の独立性で二乗する。(3)は qn=1−pn として、成功確率が等比的に小さくなることを示す。
解答
(1) Tn+1 は、新しい一番上の点から、左右2つの Tn の一番上の点へそれぞれ1本ずつ通信路をつないだ形である。
片方の Tn へ向かう枝について考える。この枝を通って下端集合へ通信できないのは、次のいずれかの場合である。 接続する通信路が故障している または 接続する通信路は故障していないが、その先の Tn で下端へ通信できない である。したがって、片方の枝が失敗する確率は p+(1−p)pn である。
左右2つの枝に関する故障は互いに独立であり、O から An+1 のどの点へも通信できないためには左右両方の枝が失敗する必要がある。よって pn+1={p+(1−p)pn}2 である。
(2)
(1) の式を p+(1−p)pn=1−(1−p)(1−pn) と書き直すと pn+1={1−(1−p)(1−pn)}2 である。したがって 1−pn+1=1−{1−(1−p)(1−pn)}2 である。 r=(1−p)(1−pn) とおくと、0≦r≦1 であり 1−pn+1=1−(1−r)2=2r−r2 である。よって 1−pn+1=2(1−p)(1−pn)−(1−p)2(1−pn)2≦2(1−p)(1−pn) が成り立つ。
(3) qn=1−pn とおく。これは O から An の少なくとも1点へ通信できる確率である。(2)より 0≦qn+1≦2(1−p)qn である。
いま p>1/2 だから 0<2(1−p)<1 である。したがって帰納的に 0≦qn≦{2(1−p)}n−1q1 が成り立つ。右辺は n→∞ で 0 に近づくので qn→0 である。
よって n→∞limpn=n→∞lim(1−qn)=1 である。
【左右2枝の独立な成否】
別解
解法2
方針
失敗確率ではなく成功確率 qn=1−pn を直接更新する。
(3)は漸化写像の固定点と単調性を調べ、極限を不等式とは別に決定する。
解答
(1)
qn=1−pn とする。新しい頂点から片方の Tn を通って
下端へ到達する確率は(1−p)qn.左右の枝は独立だから、少なくとも一方で到達できる確率はqn+1=1−{1−(1−p)qn}2.従ってpn+1={p+(1−p)pn}2.(2)
上の式を展開するとqn+1=2(1−p)qn−(1−p)2qn2≦2(1−p)qn.これは求める不等式である。
(3)
別の確認としてF(x)={p+(1−p)x}2とおく。固定点はx=F(x)の解であり、x=y とおけば(1−p)y2−y+p=0.よって y=1 または y=p/(1−p) である。
p>1/2 では後者は1より大きいので、区間 [0,1] 内の固定点は
x=1 だけである。
さらに 0≦x<1 では、二次式 F(x)−x のもう一つの零点が
{p/(1−p)}2>1 であることから F(x)>x である。
従って pn は1以下で単調増加し、極限 L をもつ。
極限を漸化式へ代入すると L=F(L) だからn→∞limpn=1.
総評
再帰的な通信回路を確率漸化式にする問題。難度は標準上位で、目安時間は20分前後。1本の枝が失敗する確率 p+(1−p)pn を正しく作れるかが勝負である。(2)は成功確率 1−pn に直すための不等式で、(3)では 2(1−p)<1 により成功確率が等比的に抑えられる。左右の独立性を使う場所と、確率を二乗する理由を明記したい。 2解法の結論を照合し、条件の必要十分性、端点、符号、定義域、等号成立条件を再確認した。図は論証を補助するものに限定し、縮尺に依存しない式による説明も併記している。
- 収録年度
- 前期 2017–2026年度
- PDF
- 問題編 58ページ・解答編 109ページ
- 買い切り
- 1,980円(税込)
- 月額
- 2,480円(税込)
- 保存・印刷
- 公開過去問PDF・オーダーメイド問題集PDF
プランを確認・登録
冊子PDFで見る阪大の確率の問題で問題集を作る
出典: 大阪大学 1995年度 前期日程 第2次学力試験 前期 第5問。問題文はHTML表示のために再入力・数式組版しています。