Project Euler 15
via Project Euler の 15 番目を Scheme で - peanutsjamjamの日記
よくわからないので絵を書いてみる。
2--1 | | 1--x 6--3--1 | | | 3--2--1 | | | 1--1--x 20-10-4--1 | | | | 10-6--3--1 | | | | 4--3--2--1 | | | | 1--1--1--x 70-35-15-5--1 | | | | | 35-20-10-4--1 | | | | | 15-10-6--3--1 | | | | | 5--4--3--2--1 | | | | | 1--1--1--1--x
うーん。2,6,20,70。よくわからない。
404 Not Foundで検索してみたり(諦めるの早すぎ)。
ああよく見たらこれはパスカルの三角形か。n x nのgridの場合の答えは、パスカルの三角形の(n-1)*2+1段目の真ん中の値だ。