Una soluzione al triangolo di tartaglia è proprio il coefficente binomiale.
Dunque:
(n su k) = n! / (n-k)!*k!
CE: k<n
Questa formula individua i coefficenti di qualsiasi binomio elevato alle n.
N è l'esponente, k è il contatore che va da 1 a n. proviamo con due:
( 2 su 0 ) = 2/2
= 1
( 2 su 1 ) = 2/1
= 2
( 2 su 2 ) = 2/2
= 1
Se notate i coefficenti di un binomio (a+b)^n che in questo caso è 2 sono proprio 1 2 1, infatti a² + 2ab + b².
Io vi butto li la teoria, se volete creare un programma.... magari in ricorsione per il fattoriale.




