Problème mathématique

Kofen -  
blux Messages postés 27121 Date d'inscription   Statut Modérateur Dernière intervention   -
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
A voir également:

2 réponses

blux Messages postés 27121 Date d'inscription   Statut Modérateur Dernière intervention   3 359
 
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
yg_be Messages postés 23541 Date d'inscription   Statut Contributeur Dernière intervention   Ambassadeur 1 584
 
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
blux Messages postés 27121 Date d'inscription   Statut Modérateur Dernière intervention   3 359
 
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
yg_be Messages postés 23541 Date d'inscription   Statut Contributeur Dernière intervention   1 584 > blux Messages postés 27121 Date d'inscription   Statut Modérateur Dernière intervention  
 
Dans les deux cas, ce sont trois paires d'équipes qui se rencontrent à chaque manche.
0
blux Messages postés 27121 Date d'inscription   Statut Modérateur Dernière intervention   3 359 > yg_be Messages postés 23541 Date d'inscription   Statut Contributeur Dernière intervention  
 
Pas 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
yg_be Messages postés 23541 Date d'inscription   Statut Contributeur Dernière intervention   1 584
 
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
yg_be Messages postés 23541 Date d'inscription   Statut Contributeur Dernière intervention   1 584 > blux Messages postés 27121 Date d'inscription   Statut Modérateur Dernière intervention  
 
Quelle différence cela fait-il?
0