on compte les k-listes de longueur k sans répétition d'éléments d'un ensemble de cardinal n. on compte l'ordre .
par exemple , la 3-liste (3,2,1) n'est pas égale à la 3-liste (2,3,1)
des k-listes d'éléments d'un ensemble E de n éléments , il y en a n(n-1)(n-2)....(n-(k-1))
il y a

k-listes qui ont les mêmes éléments.
par exemple (3,2,1),(2,3,1) (3,1,2) (2,1,3) (1,2,3) (1,3,2) soit 3!=6 listes qui ont les mêmes éléments.
En divisant par k!, le nombre total de k-listes, on compte le nombre de combinaisons (parties à k éléments d'un ensemble à n éléments) sans ordre sur les éléments
(par exemple, la partie

correspond aux 6 "3-listes" de longueur 3.
plus généralement, le nombre de combinaisons de k éléments tirés d'un ensemble à n éléments est
(*)En suite on multiplie haut et bas par (n-k)!
on trouve
(**)l'égalité (*) sert pour le calcul de
l'égalité (**) sert pour les applications théoriques
Modifié en dernier par mathelot le 05 Jan 2021, 16:04, modifié 5 fois.