最短コース問題(2)の解答例を示します。
問題(2)の解
列挙すると、14通りある。
交差点間を右への移動をR、下への移動をDとすると、
[1] RDRDRDRD
[2] RDRDRRDD
[3] RDRRDDRD
[4] RDRRDRDD
[5] RDRRRDDD
[6] RRDDRDRD
[7] RRDDRRDD
[8] RRDRDDRD
[9] RRDRDRDD
[10] RRDRRDDD
[11] RRRDDDRD
[12] RRRDDRDD
[13] RRRDRDDD
[14] RRRRDDDD
つぎのように、各交差点に最短コースの数を記入していくことで、求めることもできる。