Le dénombrement : compter sans énumérer
Objectif : Ne plus se tromper sur : Le dénombrement.
L’essentiel
Le DÉNOMBREMENT compte les possibles SANS les énumérer — et tout repose sur le PRINCIPE MULTIPLICATIF : une situation en étapes indépendantes multiplie ses choix — un menu de 3 entrées, 4 plats, 2 desserts offre 3 × 4 × 2 = 24 repas : les étapes se multiplient, jamais ne s'additionnent (l'addition sert aux CAS disjoints : « soit un menu viande, soit un menu poisson »).
À retenir
- La grammaire : les ÉTAPES se MULTIPLIENT (« et »), les cas DISJOINTS s'ADDITIONNENT (« ou »).
- Les deux questions de tout énoncé : l'ordre compte-t-il ? remet-on ? — nᵏ (oui/oui), arrangement (oui/non), combinaison (non/non).
- n! descend jusqu'à 1 (0! = 1, le gond) ; l'arrangement s'arrête après exactement k facteurs.
- La combinaison = l'arrangement ÷ k! : le prix de l'indifférence à l'ordre — main, comité, poignée le paient ; code et podium jamais.
- (n parmi k) = (n parmi n−k) : les élus se comptent par les exclus — et « au moins » appelle « aucun », ici aussi.
Le tableau à connaître
| L'Objet | Ordre ? Remise ? | La Formule | L'Exemple |
|---|---|---|---|
| Le k-uplet | Ordre OUI, remise OUI | nᵏ | Code à 4 chiffres : 10⁴ |
| L'arrangement | Ordre OUI, remise NON | n(n−1)…(n−k+1) | Podium de 3 sur 20 : 6840 |
| La permutation | Tous rangés, sans remise | n! (et 0! = 1) | 5 convives : 5! = 120 |
| La combinaison | Ordre NON, remise NON | n! ÷ (k!(n−k)!) | 3 délégués sur 20 : 1140 |
| Le lien | Combinaison = arrangement ÷ k! | Chaque poignée comptée k! fois par l'ordre | 6840 ÷ 3! = 1140 |
| Les principes | Étapes : on MULTIPLIE — cas disjoints : on ADDITIONNE | Menu 3×4×2 = 24 | La grammaire du comptage |
⚠ Attention, piège
- LA faute du chapitre : l'ORDRE FANTÔME — compter une MAIN de cartes en arrangement (l'ordre de distribution ne fait pas deux mains différentes) ou un PODIUM en combinaison (l'or et le bronze, pourtant, ne s'échangent pas) : les deux questions se posent à…
Exemples
- Le tri par les deux questions, sur trois énoncés jumeaux : « un code de 3 lettres » — ordre oui, remise oui (AAB est permis) : 26³ ; « un tiercé dans l'ordre parmi 15…
- Les combinaisons composées, l'exercice noble : un comité de 3 filles et 2 garçons parmi 12 filles et 10 garçons — les deux choix sont des ÉTAPES : (12 parmi 3) × (10…
Mots-clés
24nᵏn!(n parmi k)9900
Le plan de la leçon
- L'Art de Compter les Possibles
- Les Trois Objets
- Les Deux Questions au Travail
- Le Piège de l'Ordre Fantôme — et de l'Addition des Étapes
Je me teste
Combien de podiums (or, argent, bronze) parmi 20 coureurs ?
- 1140
- 6840
- 20³ = 8000
Une main de 5 cartes parmi 32 : combinaison ou arrangement ?
- Combinaison
- k-uplet
- Arrangement
Le mot d’Oscar — Dossier protocolaire : le dénombrement. Skelet, le banquet des quatre siècles — le cuisinier propose 3 potages, 4 rôts et 2 entremets : combien de menus complets, pour l'imprimeur ?
Réponses : 1. B · 2. A