Principales propriétés des coefficients binomiaux

Cet article présente l'essentiel de ce qu'il faut savoir au sujet des coefficients binomiaux. Formules de Pascal, de Fermat, binôme de Newton... mais aussi formule "du pion", somme d'une colonne ou d'une diagonale dans le triangle de Pascal.

Continuer la lecturePrincipales propriétés des coefficients binomiaux

Un peu de combinatoire : les inégalités de Bonferroni

Dans le monde merveilleux de la combinatoire, la formule donnant le cardinal de l’union de plusieurs ensembles finis est un grand classique. Il est un peu moins connu qu’en ne conservant que les premiers termes de la formule en question, on obtient des inégalités, connues sous le nom d’inégalités de Bonferroni.

Continuer la lectureUn peu de combinatoire : les inégalités de Bonferroni