パズル2017(3)
「2017」が素数でパズルが作りにくいのか、今年は投稿が少ない。そこで、1題を追加し
ました。(平成29年1月9日付け)
問題 下図のような市街路がある。底辺には、1辺の長さが1の正三角形が4個、横一列に
並んでいる。さらに、その上方には、1辺の長さが1の菱形が積み上げられている。
大きな三角形の左下の頂点から右下の頂点に向かって常に右方向に進むとして、長さが
7の経路は14通りあることが分かる。
そこで、問題です。同様にして、下図のような市街路で、底辺には、1辺の長さが1の正三
角形が17個、横一列に並んでいる。さらに、その上方には、1辺の長さが1の菱形が積み
上げられている。
大きな三角形の左下の頂点から右下の頂点に向かって常に右方向に進むとして、長さが
20の経路は何通りあるか。
(答) 950通り(合ってるかな?)