最短コース問題（３）

　最短コース問題（３）を紹介します。

問題（３）

　道路が碁盤の目になっている5×5の町がある。点線のところは通れないとして、左上隅の交差点aから右下隅の交差点bまでの最短コースの数は何通りあるか考察せよ。
ただし、道路は、縦に6本、横に6本あるとし、交差点間の距離は同じとする。