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.

Nombre=n(n−1)2\text{Nombre} = \frac{n(n-1)}{2}

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)

Nombre=n(n−1)\text{Nombre} = n(n-1)

Chaque paire interagit deux fois

3) Élimination directe

Par exemple dans le cas d'un tournoi à élimination directe.

Nombre=n−1\text{Nombre} = n - 1

Chaque rencontre élimine un participant

Exemple 1

interaction unique → même logique que poignées de main

On applique la formule :

Nombre=n(n−1)2\text{Nombre} = \frac{n(n-1)}{2}

Soit :

7×62=21\frac{7 \times 6}{2} = 21

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 :

Nombre=n(n−1)2\text{Nombre} = \frac{n(n-1)}{2}

soit :

10×92=45\frac{10 \times 9}{2} = 45

Phase 2

On applique la formule pour les rencontres avec élimination :

Nombre=n−1\text{Nombre} = n - 1

soit :

4−1=34 - 1 = 3

Total

45+3=4845 + 3 = 48

Réponse : 48 matchs