Compter les paires : la formule des poignées de main
Objectif : chacun serre la main de chacun, mais combien de fois en tout
L’essentiel
Quand on compte des paires sans ordre, on calcule n × (n − 1) puis on divise par deux, car chaque paire est comptée deux fois. Pour 5 personnes, 5 × 4 ÷ 2 = 10 poignées de main ; pour 10 personnes, 45. Si l'ordre compte, on ne divise pas.
À retenir
- n personnes qui se serrent toutes la main : n × (n − 1) ÷ 2 poignées — chacune a n − 1 partenaires, et chaque poignée est comptée deux fois.
- Double comptage : 1 + 2 + … + (n − 1) = n × (n − 1) ÷ 2, démontré en comptant la même chose de deux façons.
- La question décisive : échanger les deux éléments donne-t-il la même situation ? Si oui on divise par 2 (délégués, matchs simples) ; sinon on garde n × (n − 1) (aller-retour, président et trésorier).
- Diagonales d'un polygone à n côtés : n × (n − 1) ÷ 2 − n = n × (n − 3) ÷ 2 (hexagone : 9).
- Remonter : 66 poignées donnent n × (n − 1) = 132 = 12 × 11, donc 12 personnes.
Le tableau à connaître
| La Situation | L'Ordre Compte ? | Le Nombre | L'Exemple avec 5 |
|---|---|---|---|
| Poignées de main, matchs aller simple | NON : A-B est B-A | n × (n − 1) ÷ 2 | 10 |
| Championnat aller-retour | OUI : A reçoit B, puis B reçoit A | n × (n − 1) | 20 |
| Élire un président et un trésorier | OUI : les deux rôles diffèrent | n × (n − 1) | 20 |
| Choisir deux délégués | NON : deux délégués, rôles égaux | n × (n − 1) ÷ 2 | 10 |
| Diagonales d'un polygone à n côtés | NON, et on retire les côtés | n × (n − 1) ÷ 2 − n | pentagone : 10 − 5 = 5 |
⚠ Attention, piège
- La faute reine est d'oublier que chaque poignée de main a été comptée deux fois. « Cinq personnes, chacune serre 4 mains, donc 20 poignées » : c'est le nombre de mains TENDUES, pas de poignées.
Exemples
- Le tournoi. Huit équipes, chacune rencontre chacune des autres une seule fois.
- Les diagonales. Combien de diagonales dans un hexagone ?
- La question retournée. Lors d'une réunion, on a compté 66 poignées de main.
Mots-clés
5 × 4 ÷ 2 = 10n × (n − 1) ÷ 21 + 2 + … + (n − 1) = n × (n − 1) ÷ 256 ÷ 2 = 28 matchs15 − 6 = 9 diagonalesn × (n − 1) = 13212 personnes
Le plan de la leçon
- Cinq Personnes, Combien de Poignées de Main ?
- Paires Sans Ordre, Paires Avec Ordre
- Trois Comptages Menés Jusqu'au Bout
- Le Piège du Double Comptage
Je me teste
Dix personnes se serrent toutes la main, une fois chacune. Combien de poignées de main ?
- 100
- 45
- 90
Combien de diagonales dans un hexagone ?
- 6
- 9
- 15
Huit équipes jouent un tournoi où chacune rencontre chacune une seule fois. Combien de matchs ?
- 56
- 28
- 64
Le mot d’Oscar — Skelet, dix fantômes se retrouvent en séminaire, et chacun serre la main de chacun des autres, une fois. Combien de poignées de main glaciales ?
Réponses : 1. B · 2. B · 3. B