Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 30-11-2014 19:09:56

Promath-
Elite de Prise2Tete
Enigmes résolues : 18
Messages : 1416
Lieu: Au fond de l'univers

eL championnat d'échecs

Salut, je vous propose une énigme ou plutôt un problème.
Soient 2^k joueurs à un jeu d'échecs, de niveaux différents. On organise un tournoi:
-Si une personne gagne le match, elle gagne a points
-Si une personne perd le match elle gagne b points, b<a
-Une personne de niveau supérieur gagne essentiellement un match
-Tout match est gagné par un joueur et perdu par un autre.
-On fait jouer les joueurs qu'on veut, un double,triple,quadruple... match est possible
-On peut différer l’organisation du tournoi à tout instant, sauf les valeurs a et b.
-Les matchs sont joués successivement (non simultanément)
-Le tournoi doit à la fin déterminer le classement de niveau, et l'ordre en points doit respecter ce classement (un joueur moins fort aura moins de points)

Je n'ai pas la réponse à cette question mais vous l'aurez peut-être:
Comment choisir a et b pour que le nombre de matchs soit minimal? Quel est le nombre de matchs minimum en fonction de k?


Un promath- actif dans un forum actif
  • |
  • Répondre

#0 Pub

 #2 - 05-12-2014 18:27:45

Promath-
Elite de Prise2Tete
Enigmes résolues : 18
Messages : 1416
Lieu: Au fond de l'univers

le championnat d'échexs

La question est donc ouverte à ceux qui veulent s'y prêter smile


Un promath- actif dans un forum actif

 #3 - 06-12-2014 13:48:27

elpafio
Elite de Prise2Tete
Enigmes résolues : 43
Messages : 1015

Le championnat d'échec

Bonjour,

Si on oublie a et b, à la question "Quel est le nombre de matchs minimum en fonction de k ?", j'aurais tendance à répondre ( 2 ^ k ) - 1.
Il est nécessaire que chaque joueur ait joué au moins une partie pour qu'on sache quel est son niveau par rapport à au moins un autre des joueurs.

Comment choisir a et b pour que le nombre de matchs soit minimal ?

On obtient le même nombre de points (a points) qu'on gagne contre un joueur de niveau modeste ou qu'on gagne contre un joueur de niveau GM international classé 2800 Elo.
La méthode la plus sûre pour obtenir un classement correct serait de faire jouer chacun des joueurs exactement une fois contre chacun des autres joueurs.
a = 1 point
b = 0 point
Avec k = 2:
  Le premier aura 3 points
  Le deuxième aura 2 points
  Le troisième aura 1 point
  Le quatrième aura 0 point
Mais la vraie question est de savoir si on peut jouer moins de matchs... hmm
Un premier sujet à débattre: Peut-on obtenir un classement correct si un joueur joue moins de matchs que les autres ?
Il semblerait que ce soit difficile.
Si le meilleur joueur, qu'on appellera "n°1", joue N matchs de moins que son challenger, qu'on appellera "n°2", ce dernier aura aN points qui s'ajouteront à son score, ce qui lui permettra de dépasser le score de n°1, à moins que b soit négatif et en valeur absolue supérieur à aN ...
Cela me conforterait dans l'idée qu'il faut que tous les joueurs jouent le même nombre de matchs.

Problème ouvert, peut-être un peu trop ouvert.
Il faudrait déjà qu'on essaie de le résoudre pour k = 3, par exemple.
À suivre...

 #4 - 06-12-2014 15:47:45

fix33
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1198
Lieu: Devant un clavier depuis 1748

Le championnat d''échecs

Cela revient me semble-t-il à un algorithme de tri.
Or, les meilleures méthodes de tri (introsort, tri par fusion ou autre) permettent d'atteindre une complexité en nombre d'opérations de l'ordre de n*log(n), donc ici k*2^k*log(2).
Sauf que je ne réponds pas à la question, vu que tous les joueurs ne feront pas le même nombre de matchs (l'éventuel pivot en fera beaucoup plus) et donc que leurs scores ne seront pas représentatifs...
Pour que ce soit représentatif, il faudrait que chaque joueur fasse le même nombre de matchs (sauf possibles raccourcis). On aurait une sorte de tournoi en 2^(k-1)ième de finale, mais ça ne suffit pas. Ca mérite plus ample réflexion... Pas le temps... hmm


Je ne vien sur se site que pour faire croir que je suis treise intélligens.

 #5 - 06-12-2014 17:25:56

Promath-
Elite de Prise2Tete
Enigmes résolues : 18
Messages : 1416
Lieu: Au fond de l'univers

Le championnat d'céhecs

Oui le problème est trop ouvert. Peut être que l'idée de considérer que b peut être négatif ouvre des portes


Un promath- actif dans un forum actif

 #6 - 06-12-2014 17:36:26

Nombrilist
Expert de Prise2Tete
Enigmes résolues : 10
Messages : 568

Le championnat d'éhcecs

Le tri se fait probablement beaucoup plus rapidement dans le cadre de la méthode de classement ELO lol

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez à la devinette suivante : 

Le père de toto a trois fils : Tim, Tam et ?

Sujets similaires

Sujet Date Forum
25-02-2011 Enigmes Logiques
P2T
Logique en échecs par gasole
21-02-2011 Enigmes Logiques
P2T
A vous de payer ! par Azdod
22-10-2011 Enigmes Logiques
14-10-2013 Enigmes Logiques
P2T
11-12-2007 Enigmes Logiques
P2T
06-05-2010 Enigmes Logiques
P2T
Miroir, miroir par euloge
24-08-2008 Enigmes Logiques
P2T
Test Hudson par trabezunda
28-03-2014 Enigmes Logiques
P2T
Apprendre à compter par Franky1103
11-02-2014 Enigmes Logiques

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete