♦ Pascal et son triangle

Michel Criton

Dans le triangle de Pascal, les lignes et les colonnes sont numérotées à partir de 0. Chaque élément à l’intersection de la ligne i et de la colonne j, noté ai,j, est la somme des deux éléments ai1,j1 et ai1,j de la ligne précédente. Montrez que la somme des termes de la ligne n du triangle de Pascal est 2n.

 

 

 

SOURCES

Algorithmes, jeux & stratégie, Élisabeth Busser et Gilles Cohen, POLE, 2013