Triunghiul lui Pascal

Triunghiul lui Pascal este tabloul în care linia $n$ conține numerele $C_n^0,C_n^1,\dots ,C_n^n$. Fiecare număr din interior este suma celor două de deasupra lui, adică formula de recurență $C_n^k=C_{n-1}^{k-1}+C_{n-1}^k$.

Exemplu: Linia 4 este $1,4,6,4,1$, iar $6=3+3$ din linia de deasupra.

Vezi și: Combinări, Binomul lui Newton, Formule de calcul prescurtat