Problème mathématique

Kofen -  
Bonjour,
alors ca peut paraître con de poster ça ici, mais j'ai un problème.
J'organise un tournoi en ce moment, et je cherche à se faire rencontrer 12 équipes, avec 3 équipes qui se rencontres à chaque manche, je ne sais pas combien de tours il faudra pour faire cela, mais le but c'est que tout le monde se rencontre dans le tournoi!
Avez vous un générateur automatique ou une méthode mathématique pour résoudre cela? merci d'avance

2 réponses

  1.  blux Modérateur
    Salut,

    Doit-on considérer qu'un match à 3 équipes fait qu'une qu'une équipe en rencontre 2 autres ?

    Si c'est le cas, c'est une combinaison en mathématiques :

    https://fr.wikipedia.org/wiki/Combinaison_(math%C3%A9matiques)

    Soit le choix de 3 triplets parmi 12, avec ordre indifférent... Ca va te donner 220...

    Mais parmi tout ça, il faut éliminer les doublons de paires :

    1-2-3
    1-2-4

    Ici, l'équipe 1 et l'équipe 2 se sont déjà rencontrées à la manche 1, donc pas besoin de les mettre en manche 2...

    Donc, un programme avec une table qui contient tous les couples possibles (11+10+9+8+7....) et tu coches lorsque la condition est remplie...

    0
    1. yg_be Contributeur
      bonjour,
      Il faut 22 manches pour que les 66 paires d'équipes se rencontrent, puisqu'il y a 3 rencontres par manche.

      Partir des 220 triplets risque de ne pas fonctionner, il est impératif de bien les trier si on fait cela.
      0
      1. blux Modérateur
        puisqu'il y a 3 rencontres par manche
        Pas d'accord avec cette assertion :-)

        On a juste un postulat pas clair (selon moi) :
        avec 3 équipes qui se rencontres à chaque manche

        Est-ce un match avec 3 équipes ou 3 matches avec 2 équipes ?
        1
      2. yg_be Contributeur
        @bluxDans les deux cas, ce sont trois paires d'équipes qui se rencontrent à chaque manche.
        0
      3. blux Modérateur
        @yg_bePas forcément, si c'est un match à 3 avec classement 1er, 2ème et 3ème... Elles se "combattent" mutuellement en même temps et non 2 par 2...
        0
      4. yg_be Contributeur
        Je pense à deux approches possibles:
        1) utiliser un algorithme "intelligent" qui va résoudre le problème en un coup
        2) utiliser un algorithme qui fait des essais jusqu'à ce qu'il trouve une solution qui fonctionne.
        0
      5. yg_be Contributeur
        @bluxQuelle différence cela fait-il?
        0

    Discussions similaires

    mathematique
    titou 04

    3 réponses
    Devinette mathématique
    Jc

    7 réponses
    Proposition mathématique avec Latex
    hassen62

    4 réponses
    Symbole mathématique de l'intérieur d'un ensemble ?
    Archange27

    2 réponses
    Caractère spécial html angle en mathématique
    Kaharon

    5 réponses