Un tournoi de tennis entre n joueurs est organisé. Le principe est l'élimination directe : un joueur qui a perdu un match ne peut participer à d'autres matches.

Quel est le nombre de parties jouées (finale comprise) en fonction du nombre de joueurs ?

1

Réponses

2014-08-18T21:00:20+02:00
Un tournoi de tennis entre n joueurs est organisé. Le principe est l'élimination directe : un joueur qui a perdu un match ne peut participer à d'autres matches.
Quel est le nombre de parties jouées (finale comprise) en fonction du nombre de joueurs ?
n - 1


Ca dépend: si n est une puissance de 2, c'est bien (n-1), mais si par exemple n=6, au premier tour il y a 3 parties qui donnent trois gagnants, mais au deuxième il faut 2 parties pour dégager 2 gagnants, et ensuite une finale ce qui fait en tout 6 parties, donc n parties