Problème mathématique

Fermé
Kofen - 1 mars 2022 à 14:25
blux Messages postés 26171 Date d'inscription dimanche 26 août 2001 Statut Modérateur Dernière intervention 4 juillet 2024 - 2 mars 2022 à 11:19
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 26171 Date d'inscription dimanche 26 août 2001 Statut Modérateur Dernière intervention 4 juillet 2024 3 295
Modifié le 1 mars 2022 à 18:09
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 22920 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 4 juillet 2024 1 481
1 mars 2022 à 15:57
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 26171 Date d'inscription dimanche 26 août 2001 Statut Modérateur Dernière intervention 4 juillet 2024 3 295
1 mars 2022 à 18:12
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 22920 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 4 juillet 2024 1 481 > blux Messages postés 26171 Date d'inscription dimanche 26 août 2001 Statut Modérateur Dernière intervention 4 juillet 2024
1 mars 2022 à 20:03
Dans les deux cas, ce sont trois paires d'équipes qui se rencontrent à chaque manche.
0
blux Messages postés 26171 Date d'inscription dimanche 26 août 2001 Statut Modérateur Dernière intervention 4 juillet 2024 3 295 > yg_be Messages postés 22920 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 4 juillet 2024
1 mars 2022 à 21:34
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 22920 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 4 juillet 2024 1 481
2 mars 2022 à 08:14
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 22920 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 4 juillet 2024 1 481 > blux Messages postés 26171 Date d'inscription dimanche 26 août 2001 Statut Modérateur Dernière intervention 4 juillet 2024
2 mars 2022 à 08:15
Quelle différence cela fait-il?
0