パズル万華鏡

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

2016-09-15から1日間の記事一覧

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

n回曲がる最短経路問題・考察(2)を示します。(考察2) 上への移動Uがq個、右への移動Rがp個のとき、k(1≦k≦p+q-1)回曲がる 最短経路数を考察する。