www.gandalf.user.xirium.com |
| |
| |
| |
| |
Pascals' Triangle was discovered by Blaise Pascal. It is very simple and can be calculated by children.
| 1 | ||||||||||
| 1 | 1 | |||||||||
| 1 | 2 | 1 | ||||||||
| 1 | 3 | 3 | 1 | |||||||
| 1 | 4 | 6 | 4 | 1 | ||||||
| 1 | 5 | 10 | 10 | 5 | 1 | |||||
The algorithm is as follows. Imagine an infinitely large diamond lattice of numerical cells. The cells are zero by default, except for one cell which is one.
This algorithm can by reproduced in a spreadsheet. For compactness, the diamond lattice can be rotated so the the initial cell is in the top left corner of the spreadsheet.
| |
| |
| |
| |
| ||