Objectif Général 5. Principes additif et multiplicatif, factorielle, arrangements et combinaisons, avec applications commerciales.
Si un choix se fait entre deux catégories incompatibles (l'une OU l'autre), le nombre total de possibilités est la somme des possibilités de chaque catégorie.
Si un choix se décompose en plusieurs étapes successives et indépendantes, le nombre total de possibilités est le produit du nombre de choix à chaque étape.
Additif : un magasin propose 5 modèles de chemises OU 3 modèles de vestes. Un client choisit un seul article : 5+3 = 8 choix.
Multiplicatif : un menu comporte 4 entrées, 3 plats, 2 desserts. Nombre de menus complets : 4×3×2 = 24 menus.
Pour n entier naturel non nul, la factorielle de n est : n! = n×(n−1)×…×2×1, avec par convention 0! = 1.
Le nombre de façons d'ordonner (permuter) n objets distincts est n!.
4! = 4×3×2×1 = 24. Nombre de façons de ranger 5 livres distincts sur une étagère : 5! = 120.
Un arrangement de p objets choisis parmi n objets distincts (p ≤ n), sans répétition et en tenant compte de l'ordre, se compte par :
Nombre de façons de désigner un président et un vice-président parmi 6 candidats : A(6,2) = 6×5 = 30.
A(5,3) = 5×4×3 = 60.
Une combinaison de p objets choisis parmi n objets distincts, sans tenir compte de l'ordre, se compte par :
C(n,0) = 1 ; C(n,n) = 1 ; C(n,p) = C(n,n−p)
Nombre de façons de choisir 2 délégués parmi 6 (sans distinction de rôle) : C(6,2) = 6!/(2!4!) = (6×5)/2 = 15.
C(5,3) = (5×4)/2 = 10.
| Critère | Arrangement A(n,p) | Combinaison C(n,p) |
|---|---|---|
| Ordre des éléments | compte | ne compte pas |
| Répétition | non autorisée | non autorisée |
| Exemple typique | tiercé, podium, rôles distincts | comité, tirage simultané |
Résoudre :
Calculer :
Une entreprise choisit un comité de 3 employés parmi 8 candidats (dont 3 femmes et 5 hommes).
Un jury de 4 personnes doit être choisi parmi 10 candidats.
Un code d'accès à un distributeur est composé de 4 chiffres distincts choisis parmi {0,1,…,9}, le premier chiffre ne pouvant pas être 0.
10 questions · Une seule bonne réponse · Correction immédiate
Le principe multiplicatif s'applique lorsque les choix sont :
5! est égal à :
A(5,2) est égal à :
C(6,2) est égal à :
Dans un arrangement, contrairement à une combinaison :
C(8,3) est égal à :
Un menu propose 3 entrées, 4 plats et 2 desserts. Le nombre de menus complets possibles est :
C(5,3) est égal à :
L'égalité C(n,p) = C(n,n−p) traduit le fait que :
Combien de mots de 3 lettres distinctes peut-on former avec les 5 lettres A, B, C, D, E (chaque lettre utilisée au plus une fois, l'ordre comptant) ?