> 
> |-----|
> A-----B-----C
> |-----|-----|
> A島、Ｂ島、Ｃ島の３つの島がある。A-B間の道はそれぞれ1/2
> B-C間は1/3の確立で通行不可能になる。全ての道が通行不可能に
> なる確立と全ての道が通行可能になる確立を求めよ

A-B間は３本、B-C間は２本の経路がある（図のとおり）

参考：2000/03/08(水)14時35分29秒