À la fin d'une réunion, six personnes se saluent : chacune serre la main des cinq autres. Une poignée de main implique deux personnes, donc elle ne compte qu'une fois pour les deux. Combien y a-t-il de poignées de main au total ?
Vous avez répondu
La réponse15
Comprendre pas à pas
- Imaginons six personnes dans une pièce. Chacune doit serrer la main des cinq autres. Une poignée de main, ce sont deux personnes qui se serrent la main : elle ne compte qu'une seule fois, pour les deux.
- Comptons dans l'ordre. La première personne serre la main des 5 autres : cela fait 5 poignées de main.
- La deuxième personne a déjà serré la main de la première : cette poignée est déjà comptée. Il lui reste 4 personnes à saluer : 4 nouvelles poignées.
- La troisième a déjà salué les deux premières : il lui en reste 3. La quatrième : 2. La cinquième : 1. La sixième a déjà salué tout le monde : 0.
- On additionne : 5 + 4 + 3 + 2 + 1 + 0 = 15 poignées de main.
Pour vérifier Chacune des 6 personnes tend la main à 5 autres, soit 6 × 5 = 30 mains tendues. Mais une poignée utilise deux mains tendues (une de chaque personne) : on l'a donc comptée deux fois. 30 ÷ 2 = 15, comme plus haut.
Pourquoi on se trompe
Le piège
On pense : 6 personnes × 5 mains à serrer = 30. Mais cela compte chaque poignée deux fois : une poignée entre deux personnes est comptée une fois par la première et une fois par la seconde.
Le réflexe à retenir
Quand on compte des paires dont l'ordre n'a pas d'importance, chaque paire apparaît deux fois : divisez par deux, ou comptez sans revenir en arrière.
Les poignées, personne par personne
La première personne serre 5 mains. La deuxième a déjà serré celle de la première : il ne lui en reste que 4 nouvelles, la troisième 3, et ainsi de suite. Seconde ligne : 6 × 5 mains tendues, divisé par 2 car chaque poignée est comptée par deux personnes.
Sources principales
- Handshake Problem (Wolfram MathWorld). Le problème des poignées de main : n personnes qui se saluent toutes une fois donnent n(n − 1)/2 poignées de main.
S'abonner à la newsletter
Nouvelles énigmes, articles, ressources et promotions : recevez les nouveautés du site directement par e-mail.