Problem 15 » 履歴 » バージョン 1
Noppi, 2023/12/30 13:36
| 1 | 1 | Noppi | [ホーム](https://redmine.noppi.jp) - [[Wiki|Project Euler]] |
|---|---|---|---|
| 2 | # [[Problem 15]] |
||
| 3 | |||
| 4 | ## Lattice Paths |
||
| 5 | Starting in the top left corner of a $2 \times 2$ grid, and only being able to move to the right and down, there are exactly $6$ routes to the bottom right corner. |
||
| 6 | |||
| 7 |  |
||
| 8 | |||
| 9 | How many such routes are there through a $20 \times 20$ grid? |
||
| 10 | |||
| 11 | ## 格子経路 |
||
| 12 | 2×2 のマス目の左上からスタートした場合, 引き返しなしで右下にいくルートは 6 つある. |
||
| 13 | |||
| 14 |  |
||
| 15 | |||
| 16 | では, 20×20 のマス目ではいくつのルートがあるか. |
||
| 17 | |||
| 18 | ```scheme |
||
| 19 | ``` |