Civil service examination Undergraduate over 4 yearsago

この問題を順列を使って解きたいです。 分かりそうな方よろしくお願いします。

3図において、A地点からB地点まで最短経路でいくとき、 練習問題 工事中のX地点を通ってよい場合と、X地点を通ってはい 3図において、A地点からB地点まで最短経路でいくと# けない場合の道順数の差はいくつか。 B X A 1 3 2 6 39 4 12 5 15