Starting in the top left corner of a 22 grid, there are 6 routes (without backtracking) to the bottom right corner.
How many routes are there through a 2020 grid?
http://projecteuler.net/problem=15
20*20の格子の左上から右下へ行く最短経路の個数を求める問題。
高校数学でよく見かける問題である。考え方として、右に20下に20計40回曲がる内、何回目で右に曲がるか、という風に考える。
----
binomial(40,20)
----
問題番号と比べて意外と正答者が少ないのが不思議である。
考えられる原因として
・全通り考えている
・階乗が計算できない
がある。どちらだろうか。