Répartition de joueurs en bracket de tournoi

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
Falco
Membre Naturel
Messages: 21
Enregistré le: 08 Juil 2006, 06:06

Répartition de joueurs en bracket de tournoi

par Falco » 23 Juil 2006, 08:05

J'ai remarqué qu'on peut mathematiquement determiner un "arbre ideal" lors d'une rencontre de type tournoi à n joueurs.

Le critère "idéal" de l'arbre signifie qu'on prend en compte leur ordre de seed (la "valeur" estimée de chaque participant) afin de favoriser une rencontre la plus tardive possible dans l'arbre entre les joueurs les mieux seedés, ou a defaut de faire jouer le meilleur seed contre le plus faible, le 2eme meilleur contre le 2eme plus faible, etc...
On prend comme hypothese que le meilleur seed remportera toujours son match contre un joueur moins bien seedé.

Voici un exemple avec 16 joueurs inscrits a un tournoi, ils sont "seedés" de 1 a 16, 1 étant le plus fort et 16 le plus faible, et a chaque rencontre le meilleur seed l'emporte.

on obtient logiquement qq chose comme ceci en 4 Rounds:

Image

Quelle est la règle mathematique a utiliser pour le cas général ? (cad avec n joueur et pas seulement 16 :)

merci d'avance ;)



super_teufel
Membre Naturel
Messages: 59
Enregistré le: 21 Juil 2006, 01:54

par super_teufel » 23 Juil 2006, 21:28

Je ne comprend pas que veut tu savoir exactement ... le nombre de round que ca prend ... le nombre de combinaison possible si le meilleur ne gagne pas nécessairement contre le plus faible .. ou autre...

si c'est le nombre de tour que tu veut savoir ... c'est seulement 2^x=n
où x est le nombre de tour..........

nostress
Membre Naturel
Messages: 23
Enregistré le: 23 Juin 2006, 14:16

par nostress » 24 Juil 2006, 12:26

slt,
tu souhaite informatiser le processus? :hein:
(La question est pour falco bien evidement, je m ai trompé :briques: )

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 36 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite