方針
と が導通しないときの の連結成分を 、、、 に分類する。各場合を数え、余事象を取る。(2)は接続点を必ず通る2つの独立事象へ分解する。
解答
(1) から に電流が流れない確率を求め、その余事象をとる。 と導通している頂点の集合を、 を含む導通成分と呼ぶことにする。 と がつながらないとき、この成分は を含まないので のいずれかである。
まず導通成分が である場合を考える。このためには、 から出る3辺 がすべて電流を通さなければよい。したがって確率は である。
次に導通成分が である場合を考える。このとき は電流を通し、外へ出る辺 は電流を通さない必要がある。辺 はこの成分に関係しないので自由であり、確率は である。同様に導通成分が である場合も確率は である。よってこの2場合の合計は である。
最後に導通成分が である場合を考える。 とつながってはいけないので はすべて電流を通さない必要がある。一方、三角形 の3頂点は互いに導通していなければならない。3辺からなる三角形が連結になるのは、3辺のうち少なくとも2辺が電流を通す場合である。確率はである。したがってこの場合の確率は である。
以上より、 から に電流が流れない確率は である。したがって求める確率は である。
(2)
2つの四面体は、頂点 と をつないだ接続点だけを通して接している。したがって から に電流が流れるためには、第一の四面体の中で から へ流れ、かつ第二の四面体の中で から へ流れることが必要十分である。
それぞれの確率は(1)と同じく であり、2つの四面体の辺の導通は独立である。よって求める確率は である。
別解
解法2
方針
辺 と辺 の導通を順に条件付けする。 が切れているとき、 が切れていれば独立な2本の長さ2の経路、通っていれば を1頂点へ縮約した経路になる。この2状態から導通確率を求める。
解答
(1)
辺 が通れば直ちに導通するので、まずその確率が である。
が切れているとする。さらに が切れていれば、残る経路はの2本である。各経路が通る確率は 、2本は辺を共有しないから、この場合の条件付き導通確率は が通っていれば を1つの頂点とみなせる。 からこの頂点へつながる確率と、この頂点から へつながる確率はともにであり、使う辺の集合は別なので積を取れる。条件付き導通確率は である。
従って(2)
から へ流れるには、第1の四面体で 、第2の四面体で がともに起こることが必要十分である。2事象は異なる辺だけで決まり独立だから
総評
完全グラフ の導通確率を扱う。連結成分による余事象と、辺 による条件付けの2通りで同じ を得た。(2)では共有頂点を通ることが必要十分であり、2つの四面体が使う辺は互いに異なるため独立性を適用できる。図の交差は新しい接続点を表さない。
