Les combinaisons et le triangle de Pascal : choisir sans faire la queue
Objectif : Savoir calculer un nombre de combinaisons et utiliser la symétrie et la relation de Pascal.
L’essentiel
Une combinaison de k éléments d'un ensemble à n éléments est une partie à k éléments. Leur nombre se note (nk) (« k parmi n ») et s'appelle coefficient binomial. Chaque groupe de k éléments se range de k! façons : il y a k! fois plus d'arrangements que de combinaisons, d'où (nk) = n!k! (n−k)! = n(n−1)…(n−k+1)k!.
À retenir
- (nk) compte les parties à k éléments ; (nk) = n!k! (n−k)!.
- (n0) = (nn) = 1, (n1) = n, (n2) = n(n−1)2.
- Symétrie : (nk) = (nn−k).
- Pascal : (nk) + (nk+1) = (n+1k+1).
- Triangle : chaque terme est la somme des deux voisins du dessus ; la ligne n a pour somme 2n.
- Ordre qui compte : arrangement ; ordre sans importance : combinaison.
Le tableau à connaître
| Ligne n | Valeurs de (nk) pour k=0,1,…,n | Somme |
|---|---|---|
| n=2 | 1 2 1 | 4 |
| n=3 | 1 3 3 1 | 8 |
| n=4 | 1 4 6 4 1 | 16 |
| n=5 | 1 5 10 10 5 1 | 32 |
| n=6 | 1 6 15 20 15 6 1 | 64 |
⚠ Attention, piège
- Ne confonds pas arrangement et combinaison : si le texte parle de classement, de rôles distincts ou de code, l'ordre compte ; s'il parle de groupe, de comité ou de main, on divise par k!.
- Dans la relation de Pascal, les deux termes ont le même n en haut et des k consécutifs : (nk) + (nk+1) vaut (n+1k+1), et non (nk+2) ni (n+1k).
Exemples
- Choisir 3 délégués parmi 10 élèves : (103) = 10 × 9 × 83 × 2 × 1 = 120, alors qu'un podium à 3 donne 720 = 6 × 120 cas.
- Huit personnes se serrent la main deux à deux : une poignée de main est une paire, donc (82) = 8 × 72 = 28.
- (108) = (102) = 10 × 92 = 45 : on évite de calculer avec 8 facteurs.
Le plan de la leçon
- Choisir sans ordre : la formule
- La symétrie
- La relation de Pascal et le triangle
- Somme des coefficients, mots et chemins
- Méthode : compter avec un « au moins un »
Je me teste
Que vaut (72) ?
- 14
- 42
- 21
Que vaut (97) ?
- 63
- 36
- 72
Que vaut (42) + (43) ?
- 7
- 12
- 10
Combien de mains de 3 cartes peut-on tirer d'un lot de 8 cartes ?
- 24
- 336
- 56
Réponses : 1. C · 2. B · 3. C · 4. C