De driehoek van Pascal1 is een rangschikking van de binomiaalcoƫfficiƫnten.

Meestal wordt deze rangschikking in deze driehoekige structuur getekend:

De driehoek van Pascal.

De driehoek van Pascal.

Blaise Pascal2 ordende de getallen echter als volgt:

1   1   1   1   1   1
1   2   3   4   5
1   3   6  10
1   4  10
1   5
1

Gevraagd

Schrijf een functie driehoek(zijde) die gegeven de horizontale (of vertical) zijde van de driehoek een twee-dimensionale lijst maakt met de getallen uit de driehoek van Pascal.

Let op, deze keer heeft niet elke rij eenzelfde lengte!

Bestudeer grondig onderstaand voorbeeld.

Voorbeeld

>>> driehoek(6)
[[ 1,  1,  1,  1,  1,  1],
 [ 1,  2,  3,  4,  5],
 [ 1,  3,  6, 10],
 [ 1,  4, 10],
 [ 1,  5],
 [ 1]]