Tournois et Sage
Bonjour et bonnes fêtes !
Je bute sur un petit problème... je suis allé voir ça : http://www.les-mathematiques.net/phorum/read.php?34,1612028 et plusieurs autres pour tenter de trouver tout seul... mais bon bof... Je vois d'ailleurs que mon problème et mes contraintes :
15 équipes
5 lieux par dates à chaque date se fait un tournoi à 3
7 dates
Donc ce qui donnerait :
Date 1 (ou tour 1) :
1, 2, 3
4, 5, 6
7, 8, 9
10, 11, 12
13, 14, 15
date 2 :
15, 4, 7
12, 5, 8
3, 6, 9
10, 13, 1
11,14,2
L'idée... bien sûr, c'est que tout le monde rencontre tout le monde et 1 seule fois.
Quand je le fais de manière naïve (avec un tableur et à la main), les 6 premières journées passent et la dernière (ou les 2 dernières) patatra.
Question :
Existe-t-il un tel tirage ? (je ne suis pas un pro de la combinatoire, j'ai vu que certains avaient des formules qui envoyaient du lourd pour au moins prouver ça)
J'ai dénombré 455 triplets différents (bon ça c'était facile).
Je n'arrive pas à clairement exprimer la solution
7 tirages dont la somme fait 105 (je numérote de 0 à 14) ET pour chacune des équipes, sur l'ensemble des solutions, 1 seule rencontre avec une autre.
Si quelqu'un voit du code Sage je prends aussi, au moins pour le comprendre.
Je bute sur un petit problème... je suis allé voir ça : http://www.les-mathematiques.net/phorum/read.php?34,1612028 et plusieurs autres pour tenter de trouver tout seul... mais bon bof... Je vois d'ailleurs que mon problème et mes contraintes :
15 équipes
5 lieux par dates à chaque date se fait un tournoi à 3
7 dates
Donc ce qui donnerait :
Date 1 (ou tour 1) :
1, 2, 3
4, 5, 6
7, 8, 9
10, 11, 12
13, 14, 15
date 2 :
15, 4, 7
12, 5, 8
3, 6, 9
10, 13, 1
11,14,2
L'idée... bien sûr, c'est que tout le monde rencontre tout le monde et 1 seule fois.
Quand je le fais de manière naïve (avec un tableur et à la main), les 6 premières journées passent et la dernière (ou les 2 dernières) patatra.
Question :
Existe-t-il un tel tirage ? (je ne suis pas un pro de la combinatoire, j'ai vu que certains avaient des formules qui envoyaient du lourd pour au moins prouver ça)
J'ai dénombré 455 triplets différents (bon ça c'était facile).
Je n'arrive pas à clairement exprimer la solution
7 tirages dont la somme fait 105 (je numérote de 0 à 14) ET pour chacune des équipes, sur l'ensemble des solutions, 1 seule rencontre avec une autre.
Si quelqu'un voit du code Sage je prends aussi, au moins pour le comprendre.
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
d'après le code là : http://www.les-mathematiques.net/phorum/read.php?34,1724300
j'essaie de modifier... mais c'est moins simple de rajouter une dimension
Je vais regarder de plus près ta programmation. Ça me resservira dans tous les cas.
JB