Evolton

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

pを0<p<1を満たす実数とする。

(1) 四面体ABCDの各辺はそれぞれ確率pで電流を通すものとする。
このとき,頂点AからBに電流が流れる確率を求めよ。
ただし,各辺が電流を通すか通さないかは独立で,辺以外は電流を通さないものとする。

(2) (1)で考えたような2つの四面体ABCDとEFGHを図のように頂点AとEでつないだとき,
頂点BからFに電流が流れる確率を求めよ。

問題の図

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

確率、場合の数、関数 余事象、状態分類、独立性の利用、場合分け

方針

A と B が導通しない場合を、A を含む連結成分で4分類する。各分類の確率を p で表し、余事象を整理して多項式を得る。(2)は2つの四面体内の導通が独立であることを使う。

解答

(1) A から B に電流が流れない確率を求め、その余事象をとる。 A と導通している頂点の集合を考える。A と B がつながらないとき、この集合は B を含まないので {A},{A,C},{A,D},{A,C,D} のいずれかである。

まず、導通成分が {A} である確率を求める。このためには A から出る3辺 AB,AC,AD がすべて電流を通さなければよい。確率は (1−p)3 である。

次に、導通成分が {A,C} である場合を考える。このとき AC は電流を通し、外へ出る辺 AB,AD,CB,CD は電流を通さない必要がある。辺 BD は自由である。したがって確率は p(1−p)4 である。{A,D} の場合も同じ確率なので、2場合の合計は 2p(1−p)4 である。

最後に、導通成分が {A,C,D} である場合を考える。B とつながってはいけないので AB,BC,BD はすべて電流を通さない必要があり、その確率は (1−p)3 である。一方、三角形 ACD の3頂点は連結でなければならない。これは3辺のうち少なくとも2辺が電流を通す場合であるから、その確率は 3C2p2(1−p)+p3=3p2(1−p)+p3 である。したがってこの場合の確率は {3p2(1−p)+p3}(1−p)3 である。

よって、A から B に電流が流れない確率は (1−p)3+2p(1−p)4+{3p2(1−p)+p3}(1−p)3 である。したがって、A から B に電流が流れる確率を q とおくと q=1−(1−p)3−2p(1−p)4−{3p2(1−p)+p3}(1−p)3 である。これを整理すると q=p+2p2−7p4+7p5−2p6 である。

(2)
2つの四面体は、頂点 A と E をつないだ接続点だけでつながっている。したがって B から F に電流が流れるためには、第一の四面体で B から A に電流が流れ、かつ第二の四面体で E から F に電流が流れることが必要十分である。

各四面体の辺の導通は独立であり、それぞれの確率は(1)の q である。したがって求める確率は (p+2p2−7p4+7p5−2p6)2 である。

別解

解法2

方針

辺 AB が通るかを最初に分ける。切れている場合はさらに辺 CD で分け、CD が切れた状態を2本の並列経路、通った状態を C,D の縮約として計算する。ネットワークの直列・並列構造を使う別解である。

解答

(1) q=Pr⁡(A↔B) と置く。辺 AB が通る場合の寄与は p である。

AB が切れているとする。辺 CD も切れていれば、A−C−B と A−D−B という2本の辺を共有しない経路の少なくとも一方が通ればよい。その確率は1−(1−p2)2=2p2−p4.一方 CD が通っていれば C,D を縮約できる。A と縮約頂点がつながる確率は1−(1−p)2=2p−p2であり、縮約頂点と B についても同じである。両事象は異なる4辺で決まるから、その積は (2p−p2)2 である。

従ってq=p+(1−p){(1−p)(2p2−p4)+p(2p−p2)2}=p+2p2−7p4+7p5−2p6.(2)
接続点 A=E は2つの四面体を結ぶ唯一の点である。従って B↔F はB↔A,E↔Fがともに起こることと同値である。両事象は独立なので、求める確率は(p+2p2−7p4+7p5−2p6)2.p=1/2 を代入すると q=3/4 となり、文系問題の結果とも一致する。

総評

一般の導通確率を6次多項式まで整理する。連結成分法は漏れがなく、縮約法は構造を短く捉えられる。得られた式へ p=0,1,1/2 を代入するとそれぞれ 0,1,3/4 となり、端点と文系版の結果に一致する。(2)は確率を単に二乗する前に、共有頂点が唯一の通路であることを書く。

Evolton Pro

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

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

出典: 東京大学 1999年度 前期 理系 第3問。問題文はHTML表示のために再入力・数式組版しています。