Dénombrement

PRINCIPE MULTIPLICATIF : k choix successifs indépendants (n₁,n₂,…,nₖ) : Nombre total = n₁×n₂×…×nₖ ARRANGEMENT Aₙᵖ (ordre compte, sans répétition) : Aₙᵖ = n!/(n−p)! = n×(n−1)×…×(n−p+1) PERMUTATION : p=n → Aₙⁿ=n! Factorielle : 0!=1 ; 5!=120 ; 7!=5040 APPLICATION EG : Nombre d'ordres de traitement de n dossiers = n! Nombre de classements possibles de p candidats parmi n = Aₙᵖ