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 lecture Un peu de combinatoire : les inégalités de Bonferroni

Qu’est-ce qu’une factorielle ? (Partie 1)

Le nombre de façons de permuter n éléments est noté n! C'est la factorielle de n, simplement égale au produit des entiers de 1 à n. Il existe ainsi 52! = 52 x 51 x ... x 4 x 3 x 2 x 1 façons de permuter un jeu de cartes. C'est beaucoup ? Non : c'est ENOOOOORME !

Continuer la lecture Qu’est-ce qu’une factorielle ? (Partie 1)