読者です 読者をやめる 読者になる 読者になる

何かを書き留める何か

数学や読んだ本について書く何かです。最近は社会人として生き残りの術を学ぶ日々です。

Project Euler Problem 15

Starting in the top left corner of a 2×2 grid, there are 6 routes (without backtracking) to the bottom right corner.

How many routes are there through a 20×20 grid?

http://projecteuler.net/problem=15

 

20*20の格子の左上から右下へ行く最短経路の個数を求める問題。

高校数学でよく見かける問題である。考え方として、右に20下に20計40回曲がる内、何回目で右に曲がるか、という風に考える。

----

binomial(40,20)

----

問題番号と比べて意外と正答者が少ないのが不思議である。

考えられる原因として

・全通り考えている

・階乗が計算できない

がある。どちらだろうか。