Calculateur de tableau à élimination directe

Calculateur de tableau à élimination directe

Leader AI Skill PRO

Entrez le calcul

Formule

Tours=⌈log2⁡n⌉,Taille du tableau=2⌈log2⁡n⌉où{n=ParticipantsExemptions=2⌈log2⁡n⌉−nTotal des matchs=n−1Premier tour=n−2⌈log2⁡n⌉2\begin{gathered} \text{Tours} = \lceil \log_2 n \rceil, \quad \text{Taille du tableau} = 2^{\lceil \log_2 n \rceil} \\[1.5em] \text{où}\quad \left\{ \begin{aligned} n &= \text{Participants} \\ \text{Exemptions} &= 2^{\lceil \log_2 n \rceil} - n \\ \text{Total des matchs} &= n - 1 \\ \text{Premier tour} &= n - \tfrac{2^{\lceil \log_2 n \rceil}}{2} \end{aligned} \right. \end{gathered}
Statistiques d'utilisation

Publicité

Résultats

Nombre de tours nécessaires
3
Taille du tableau (places): 8
Taille du tableau (puissance de 2 supérieure) 8
Exemptions (laissez-passer du premier tour) 0
Matchs du premier tour 4
Total des matchs (tournoi complet) 7

Signaler une erreur sur cette page

À quoi sert ce calculateur

Dans un tournoi à élimination directe (knockout), un concurrent est éliminé dès sa première défaite : le nombre de participants est donc divisé par deux à chaque tour, jusqu'à ce qu'il ne reste qu'un seul champion. À partir du nombre de participants que vous saisissez, ce calculateur vous indique le nombre de tours, la taille du tableau, le nombre d'exemptions (byes) nécessaires, le nombre de matchs disputés au premier tour et le nombre total de matchs sur l'ensemble de l'épreuve.

Tableau à élimination directe réduisant huit places à un seul vainqueur
Un tableau à élimination directe oppose les participants à chaque tour jusqu'à ce qu'il ne reste qu'un vainqueur.

La formule expliquée

Les tableaux à élimination directe reposent sur les puissances de deux. Si \(N\) désigne le nombre de participants, le nombre de tours \(R\) correspond au logarithme en base 2 de \(N\) arrondi à l'entier supérieur :

$$R = \lceil \log_2 N \rceil$$

Le tableau est complété jusqu'à la puissance de deux suivante, \(2^{R}\), et les places vacantes deviennent des exemptions (byes) :

$$B = 2^{R} - N$$

Comme chaque match élimine exactement un joueur et que seul le champion n'est jamais éliminé, le nombre total de matchs est toujours :

$$M = N - 1$$

Le premier tour ne concerne que les joueurs qui ne bénéficient pas d'une exemption ; les matchs du premier tour valent donc \(= N - \tfrac{2^{R}}{2}\).

Publicité
Tableau avec des places occupées et des places d'exemption vides en pointillés menant au tour suivant
Les exemptions sont des places vides du tableau qui permettent à certains joueurs de sauter le premier tour.

Comment l'utiliser

Saisissez le nombre total d'équipes ou de joueurs, puis consultez le tableau des résultats. Servez-vous de la taille du tableau pour concevoir votre grille imprimable, des exemptions pour déterminer quelles têtes de série sautent le premier tour, et du total des matchs pour planifier l'occupation du lieu et le calendrier.

Exemple concret

Supposons \(N = 6\) joueurs. On a alors \(R = \lceil \log_2 6 \rceil = 3\) tours et une taille de tableau de \(2^3 = 8\).

$$B = 8 - 6 = 2 \text{ byes}$$$$M = 6 - 1 = 5 \text{ matchs}$$

Matchs du premier tour \(= 6 - \tfrac{8}{2} = 2\). Deux matchs sont donc joués au premier tour tandis que deux joueurs têtes de série attendent grâce à leur exemption, ce qui donne quatre joueurs au deuxième tour.

FAQ

Pourquoi le total vaut-il toujours N moins 1 ? Chaque match élimine un joueur, et tous les participants sauf le vainqueur doivent être éliminés : il faut donc toujours \(N-1\) matchs.

Qu'est-ce qu'une exemption (bye) ? Une exemption est un laissez-passer gratuit vers le tour suivant, accordé lorsque le nombre de participants n'est pas une puissance exacte de deux.

Le classement des têtes de série change-t-il les calculs ? Non. Le seeding modifie qui affronte qui, mais le nombre de tours, d'exemptions et de matchs ne dépend que du nombre de participants.

Dernière mise à jour:

Les plus populaires dans Sport et forme

Voir toutes les calculatrices de Sport et forme