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

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段目の真ん中の値だ。