Evolton

大阪大学 1995年度 前期日程 第2次学力試験理系数学 第5問

自然数nに対して図形Tnを以下のように順に定義する.
まずT1は,3つの点を2つの長さ1の線分で図1のように結んで定義する.
一般に図形Tn+1は図形Tnを2つと点を1つ用意し,
その点とTnの一番上の点を長さ1の線分で結ぶことにより,
図2のように定義する.
たとえばT3は図3のようになる.
Tnを通信回路と考える.
隣接する2つの点を結ぶ長さ1の通信路が故障しているかどうかは互いに
独立であって,その確率はすべてpであるとする.
Tnの一番上の点をO,
一番下の2n個の点の集合をAnで表す.
OからAnのどの点へも通信できない確率をpnとする.

(1) pnとpn+1の関係式を求めよ.

(2) 1−pn+1≦2(1−p)(1−pn)となることを示せ.

(3) p>12のとき,lim⁡n→∞pnを求めよ.

原文の図1〜3に対応する通信回路の模式図(再構成)

問題の図

原アーカイブには本文が参照する独立図版が収録されていないため、
「新しい頂点から2つの Tn の最上点へ辺を結ぶ」という本文条件だけを
用いて模式的に再構成した。長さ・角度は論証に用いない。

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

確率、数列 確率漸化式、余事象、数学的帰納法

方針

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 である。

よって lim⁡n→∞pn=lim⁡n→∞(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) だからlim⁡n→∞pn=1.

総評

再帰的な通信回路を確率漸化式にする問題。難度は標準上位で、目安時間は20分前後。1本の枝が失敗する確率 p+(1−p)pn を正しく作れるかが勝負である。(2)は成功確率 1−pn に直すための不等式で、(3)では 2(1−p)<1 により成功確率が等比的に抑えられる。左右の独立性を使う場所と、確率を二乗する理由を明記したい。 2解法の結論を照合し、条件の必要十分性、端点、符号、定義域、等号成立条件を再確認した。図は論証を補助するものに限定し、縮尺に依存しない式による説明も併記している。

Evolton Pro

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

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

出典: 大阪大学 1995年度 前期日程 第2次学力試験 前期 第5問。問題文はHTML表示のために再入力・数式組版しています。