Evolton

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

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

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

問題の図

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

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

方針

A と B が導通しないときの A の連結成分を {A}、{A,C}、{A,D}、{A,C,D} に分類する。各場合を数え、余事象を取る。(2)は接続点を必ず通る2つの独立事象へ分解する。

解答

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

まず導通成分が {A} である場合を考える。このためには、A から出る3辺 AB,AC,AD がすべて電流を通さなければよい。したがって確率は (12)3=18 である。

次に導通成分が {A,C} である場合を考える。このとき AC は電流を通し、外へ出る辺 AB,AD,CB,CD は電流を通さない必要がある。辺 BD はこの成分に関係しないので自由であり、確率は 12(12)4=132 である。同様に導通成分が {A,D} である場合も確率は 1/32 である。よってこの2場合の合計は 2⋅132=116 である。

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

以上より、A から B に電流が流れない確率は 18+116+116=14 である。したがって求める確率は 1−14=34 である。

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

それぞれの確率は(1)と同じく 3/4 であり、2つの四面体の辺の導通は独立である。よって求める確率は (34)2=916 である。

別解

解法2

方針

辺 AB と辺 CD の導通を順に条件付けする。AB が切れているとき、CD が切れていれば独立な2本の長さ2の経路、通っていれば C,D を1頂点へ縮約した経路になる。この2状態から導通確率を求める。

解答

(1)
辺 AB が通れば直ちに導通するので、まずその確率が 1/2 である。

AB が切れているとする。さらに CD が切れていれば、残る経路はA−C−B,A−D−Bの2本である。各経路が通る確率は 1/4、2本は辺を共有しないから、この場合の条件付き導通確率は1−(1−14)2=716.CD が通っていれば C,D を1つの頂点とみなせる。A からこの頂点へつながる確率と、この頂点から B へつながる確率はともに1−(12)2=34であり、使う辺の集合は別なので積を取れる。条件付き導通確率は 9/16 である。

従ってPr⁡(A↔B)=12+12(12⋅716+12⋅916)=34.(2)
B から F へ流れるには、第1の四面体で B↔A、第2の四面体で E↔F がともに起こることが必要十分である。2事象は異なる辺だけで決まり独立だからPr⁡(B↔F)=(34)2=916.

総評

完全グラフ K4 の導通確率を扱う。連結成分による余事象と、辺 AB,CD による条件付けの2通りで同じ 3/4 を得た。(2)では共有頂点を通ることが必要十分であり、2つの四面体が使う辺は互いに異なるため独立性を適用できる。図の交差は新しい接続点を表さない。

Evolton Pro

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

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

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