Si une expérience se fait en k étapes avec n₁, n₂, ..., nₖ choix à chaque étape, le nombre total de façons est n₁×n₂×...×nₖ.
Un arbre de probabilité représente toutes les issues possibles. Utile quand les choix dépendent des précédents.
Nombre de branches terminales = nombre d'issues.
2 entrées × 3 plats × 2 desserts = 12 menus possibles.
Un arrangement de p éléments parmi n (p ≤ n) est un choix ordonné (l'ordre compte) sans répétition.
Aₙᵖ = n×(n-1)×...×(n-p+1) = n!/(n-p)!
n! = n×(n-1)×...×2×1 (factorielle). 0!=1.
A₅² = 5×4 = 20 (tiercé sur 5 chevaux). A₄³ = 4×3×2 = 24 (podium sur 4 athlètes).
Une combinaison de p éléments parmi n est un choix non ordonné (l'ordre ne compte pas).
Cₙᵖ = Aₙᵖ/p! = n!/(p!×(n-p)!)
Propriétés : Cₙ⁰=Cₙⁿ=1 ; Cₙ¹=n ; Cₙᵖ=Cₙⁿ⁻ᵖ (symétrie).
C₅² = 5×4/2 = 10 (choisir 2 personnes parmi 5 pour un comité).
C₆³ = 6×5×4/(3×2×1) = 20.
Une permutation de n éléments est un arrangement de tous les n éléments : Pₙ = Aₙⁿ = n!
Exemple : 4 personnes dans un rang = 4! = 24 façons.
Sur 6 candidats à un poste :
Un comité de 5 membres est formé à partir de 4 hommes et 6 femmes.
10 questions
3 entrées × 4 plats × 2 desserts = :
5! vaut :
A₆² (arrangements de 2 parmi 6) :
C₅² (combinaisons de 2 parmi 5) :
P₄ (permutations de 4 éléments) :
Cₙᵖ = Cₙⁿ⁻ᵖ est la propriété de :
Difference entre arrangement et combinaison :
C₅⁰ vaut :
Choisir un délégué et un secrétaire parmi 10 :
Comité de 4 parmi 8 :