パズル万華鏡

面白いパズルの紹介と解説をします。

n回曲がる最短経路問題・考察(2)

 n回曲がる最短経路問題・考察(2)を示します。

(考察2)
 上への移動Uがq個、右への移動Rがp個のとき、k(1≦k≦p+q-1)回曲がる
最短経路数を考察する。
f:id:isemba:20160901113122j:plain
f:id:isemba:20160901113142j:plain
f:id:isemba:20160901113156j:plain
f:id:isemba:20160901113207j:plain