パズル万華鏡

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

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

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

n回曲がる最短経路問題・考察(1)を示します。(考察1) n×nの格子状の道路がある町を考える。交差点Aから交差点Bまで、最短経路で移動する。ただし、交差点間の距離は同じとする。 n=1,2,…,9について、k回曲がる経路数を求めた。 ●プログラム(CB111.ba…