Cours sur la combinatoire

Combinaison

C(n,p)=A(n,p)/p!

Exemple de jeux de cartes

sur un jeu de 32 cartes

une main de 5 cartes est une combinaison

Propriétés

Relation de Pascal

C(n,p)=C(n-1,p-1)+C(n-1,p)

Tableau Triangle de Pascal

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1