Rencontres
Résoudre les questions de rencontres, poignées de main, interactions,...
Ces questions portent souvent sur des situations où :
- des équipes / personnes se rencontrent
- des matchs sont organisés
- des interactions ont lieu (poignées de mains, échanges…)
L’objectif est de trouver le nombre de combinaisons sans lister.
Exemple très simple
Réponse : 10
Une poignée de main = une rencontre entre 2 personnes
Méthode de résolution
Les 3 cas à connaître absolument
1) Rencontre simple
Dans ces question chaque élément/personne est associé une seule fois à chacun des autres.
S’applique à :
- matchs uniques
- poignées de mains
- échanges entre personnes
2) Aller-retour
Pour les questions ou il y a un aller-retour entre les éléments (ex: dans un tournoi à match aller retour ou chaque équipe rencontre 2 fois chaque autre équipe)
Chaque paire interagit deux fois
3) Élimination directe
Par exemple dans le cas d'un tournoi à élimination directe.
Chaque rencontre élimine un participant
Exemple 1
interaction unique → même logique que poignées de main
On applique la formule :
Soit :
Réponse : 21 échanges
Exemple 2
Identifier les phases
championnat simple + élimination
Phase 1
Chaque équipe rencontre chacune des autres une seule fois, on applique la formule :
soit :
Phase 2
On applique la formule pour les rencontres avec élimination :
soit :
Total
Réponse : 48 matchs


