vendredi 18 janvier 2013

Organiser un tournoi

Organiser un tournoi peut parfois être compliqué. Voici trois tournois que l'on aimerait organiser :

Premier tournoi :
On a deux équipes de 5 joueurs et 5 terrains de jeu.
Voici les contraintes pour le tournoi :
 - Chaque joueur doit affronter une fois tout les joueurs de l'autre équipe et aucun de son équipe.
 - Chaque joueur ne doit jouer qu'une seule fois sur chaque terrain de jeu.
 - En admettant qu'un match est limité à une heure, le tournoi ne doit pas excéder 5 heures.

Second tournoi :
On a trois équipes de 4 joueurs et il faut trois joueurs pour disputer une partie.
Voici les contraintes pour le tournoi :
 - Chaque joueur doit affronter une fois tout les joueurs des autres équipes et aucun de son équipe.
 - En admettant qu'un match est limité à une heure, le tournoi ne doit pas excéder 4 heures.

Troisième tournoi :
Il y a 25 joueurs et il faut 5 joueurs dans disputer une partie.
Voici les contraintes pour le tournoi :
 - Chaque joueur doit jouer exactement une fois contre chaque autre joueur.
 - En admettant qu'un match est limité à une heure, le tournoi ne doit pas excéder 6 heures.


Comment faire ? Je vous laisse réfléchir et proposer vos solutions et réflexions sur le problème en commentaire. La solution sera donnée en commentaire d'ici peu...

Ci-contre un indice :


3 commentaires:

  1. j'ai peut être une idée pour le premier tournoi :
    on a assez de joueurs pour faire un match/heures sur chaque terrain.
    on suppose les terrains disposés cote à cote.
    si on met tous les joueurs sur les terrains, les équipiers du même coté, à la fin de chaque match les joueurs se déplacent sur le terrain situé à leur droite. Chaque joueur fait cinq matchs (donc un sur chaque terrain puisque il se déplace) et il rencontre cinq joueurs différents (le 1er ensuite le 3ème, 5ème, le 2ème et le 4ème)

    Pour les autres tournois, j'ai pas trouvé. Je vois juste que chaque joueur fait 4 matchs (à chaque fois avec des adversaires différents) et qu'il y a quatre matchs en même temps. Par contre j'arrive pas voir les permutations.


    RépondreSupprimer
  2. Pour le premier tournoi ça fonctionne oui !
    Quan au second tournoi, il ressemble beaucoup au premier en réalité...

    RépondreSupprimer
  3. Alors la réponse pour les deux premiers tournois est contenue dans les deux carrés données en indice. Ce sont en effet deux problèmes similaires
    Dans le premier carré :
    - Chaque ligne correspond à un tour du tournoi
    - Les nombres inscrits dans le tableau correspondent au joueur de la première équipe.
    - Chaque colonne correspond à un joueur de la seconde équipe
    - Chaque couleur correspond à une table.

    Dans le second carré :
    - Chaque ligne correspond à un tour du tournoi
    - Les nombres inscrits dans le tableau correspondent au joueur de la première équipe.
    - Chaque colonne correspond à un joueur de la seconde équipe
    - Chaque couleur correspond à un joueur de la troisième équipe.

    Enfin pour le dernier tournoi il faut se tourner vers l'article de ce blog sur le Boggle pour avoir un indice : http://echecetmath.blogspot.fr/2013/01/dobble.html

    Il suffit de reprendre le schéma présent dans cet article.
    Chaque point correspond ) un joueur. Chaque dessin correspond à une manche. Et dans chaque dessin, les droites représentent les parties !
    Il y a bien 5 joueurs dans chaque partie ! Chaque joueur rencontre une fois et une seule fois chaque autre et le tournoi se joue en 6 manches !

    RépondreSupprimer