方針
と が導通しない場合を、 を含む連結成分で4分類する。各分類の確率を で表し、余事象を整理して多項式を得る。(2)は2つの四面体内の導通が独立であることを使う。
解答
(1) から に電流が流れない確率を求め、その余事象をとる。 と導通している頂点の集合を考える。 と がつながらないとき、この集合は を含まないので のいずれかである。
まず、導通成分が である確率を求める。このためには から出る3辺 がすべて電流を通さなければよい。確率は である。
次に、導通成分が である場合を考える。このとき は電流を通し、外へ出る辺 は電流を通さない必要がある。辺 は自由である。したがって確率は である。 の場合も同じ確率なので、2場合の合計は である。
最後に、導通成分が である場合を考える。 とつながってはいけないので はすべて電流を通さない必要があり、その確率は である。一方、三角形 の3頂点は連結でなければならない。これは3辺のうち少なくとも2辺が電流を通す場合であるから、その確率は である。したがってこの場合の確率は である。
よって、 から に電流が流れない確率は である。したがって、 から に電流が流れる確率を とおくと である。これを整理すると である。
(2)
2つの四面体は、頂点 と をつないだ接続点だけでつながっている。したがって から に電流が流れるためには、第一の四面体で から に電流が流れ、かつ第二の四面体で から に電流が流れることが必要十分である。
各四面体の辺の導通は独立であり、それぞれの確率は(1)の である。したがって求める確率は である。
別解
解法2
方針
辺 が通るかを最初に分ける。切れている場合はさらに辺 で分け、 が切れた状態を2本の並列経路、通った状態を の縮約として計算する。ネットワークの直列・並列構造を使う別解である。
解答
(1) と置く。辺 が通る場合の寄与は である。
が切れているとする。辺 も切れていれば、 と という2本の辺を共有しない経路の少なくとも一方が通ればよい。その確率は一方 が通っていれば を縮約できる。 と縮約頂点がつながる確率はであり、縮約頂点と についても同じである。両事象は異なる4辺で決まるから、その積は である。
従って(2)
接続点 は2つの四面体を結ぶ唯一の点である。従って はがともに起こることと同値である。両事象は独立なので、求める確率は を代入すると となり、文系問題の結果とも一致する。
総評
一般の導通確率を6次多項式まで整理する。連結成分法は漏れがなく、縮約法は構造を短く捉えられる。得られた式へ を代入するとそれぞれ となり、端点と文系版の結果に一致する。(2)は確率を単に二乗する前に、共有頂点が唯一の通路であることを書く。
