[21-01] 最短経路問題

図１よりB地点では、右１４と下１４より２８となる。

ans. ２８通り

各点に至る経路右と下の数値を足したもの

上記より　２ｘ２＋６ｘ２＋１２＝２８　　　　ans.２８通り

B地点の角を(1,1)とし、A地点の角を(6,6)として
通れる道順を数える。
地点(5,1)と地点(6,2)を通るのは、         1×2!x1=2
地点(3,1)と地点(4,2)を通過する          2!x3!/2!=6
地点(2,2)を通過する                    2!x4!/(2!x2!)=12