Faire un tableau de rencontre

Discussion générale entre passionnés et amateurs de mathématiques sur des sujets mathématiques variés
CosRyu
Messages: 9
Enregistré le: 07 Nov 2007, 16:31

Faire un tableau de rencontre

par CosRyu » 21 Déc 2008, 19:40

Bonjour à tous,

J'ai besoin d'aide pour organiser un concours. Il y a 15 participants. Le concours s'organise de cette manière : a chaque journée chaque participant se rencontre en 1 vs 1 vs 1. Il y a donc 5 duel par rencontre. Je souhaite que chaque participant rencontre chaque participant une seule fois.

Je cherche une méthode pour faire mon tableau de rencontre de cette manière :

A vs B vs C
D vs E vs F
G vs H vs I
J vs K vs L
M vs N vs O

Etc ...

Il devrait y avoir 7 journée de rencontre normalement. Le problème, c'est que j'ai du mal a faire les combinaison pour qu'au final chacun rencontre tous les participants une seul fois.

Vous pouvez m'aider ?

Merci d'avance.



CosRyu
Messages: 9
Enregistré le: 07 Nov 2007, 16:31

par CosRyu » 22 Déc 2008, 14:38

Désolé de Upper, mais je dois lancer le concours demain :s

Merci d'avance à tous !

XENSECP
Habitué(e)
Messages: 6389
Enregistré le: 27 Fév 2008, 21:13

par XENSECP » 22 Déc 2008, 15:23

Ba tu le fais à la main lol ^^ Ou bien tu le programmes...ça dépends quel compilateur tu utilises ^^

Avatar de l’utilisateur
fatal_error
Modérateur
Messages: 6554
Enregistré le: 22 Nov 2007, 14:00

par fatal_error » 22 Déc 2008, 15:46

salut,

je veux pas etre pessimiste, mais il est possible que ca soit pas possible, genre si on prend 6 personnes et des poules de 3, avec deux rencontres par jour, on a :
(1,2,3) et (4,5,6) //premiere journée
(1,5,6) et (2,3,4) //probleme la deuxieme journée, 2 a déjà fait bisou a 3
la vie est une fête :)

CosRyu
Messages: 9
Enregistré le: 07 Nov 2007, 16:31

par CosRyu » 22 Déc 2008, 15:46

Ben a la main c'est ce que j'avais commencé mais vu que je n'ai pas de technique particulière, au bout de la 3ème journée ca devient le gros bazar et ca ne marche pas des participants se re-rencontrent ...

guigui51250
Membre Complexe
Messages: 2727
Enregistré le: 30 Déc 2007, 13:00

par guigui51250 » 22 Déc 2008, 16:52

faire ça avec des poules de 3 c'est dure, des simples rencontres à 2 auraient été plus simple à organiser ^^

Mathusalem
Membre Irrationnel
Messages: 1837
Enregistré le: 14 Sep 2008, 05:41

par Mathusalem » 22 Déc 2008, 18:11

Je ne pense pas que ce soit impossible, j'ai essayé hier, mais j'avais planté quelque chose. Reste connecté dans 1 heure ou 2 je devrais avoir le tableau OU la confirmation que c'est impossible. J'ai réfléchis à l'algorithme infaillible. On va voir ce qu'on va voir :D

CosRyu
Messages: 9
Enregistré le: 07 Nov 2007, 16:31

par CosRyu » 22 Déc 2008, 18:25

Le problème c'est que si on fait des 1 vs 1 notre concours va prendre des mois !! On a fais des 1 vs 1 vs 1 pour essayer de raccourcir le championnat enfaite.

En tout cas j'espere que c'est possible.

La j'ai réussi a faire 5 journées de rencontres, mais à la 6me ca coince :s

Merci de votre aide !

Mathusalem
Membre Irrationnel
Messages: 1837
Enregistré le: 14 Sep 2008, 05:41

par Mathusalem » 22 Déc 2008, 18:50

Voilà. J'ai la liste de tous les combats à faire.

1. ABC 2. ADE 3. AFG 4. AHI 5. AJK 6. ALM 7. ANO 8. BDF 9. BEG
10. BHJ 11. BIK 12. BLN 13. BMO 14. CDG 15. CEF 16. CHK 17. CIJ 18. CMN 19. CLO 20. DHL 21. DIM 22. DJN 23. DKO 24. EKL 25. EJO 26. EIN 27. EHM 28. FKM 29.FJL 30. FIO 31. FHN 32. GKN 33. GJM 34. GIL 35. GHO.

Ce sont les 35 combats. Chaque participant prend part à 7 combats avec deux adversaires différents à chaque fois, évitant ainsi de rencontrer 2 fois le même adversaire. Sauf erreur de frappe, tous les combats sont justes, il y en a 35, 5 par journée, pour 7 journées. Je ne peux pas te garantir que ce soit possible de faire toutes les journées de telle manière à ce que tout le monde ne combatte qu'une fois. Malgrè tout, à l'instinct, je dirai que c'est possible, faut juste bien s'y prendre. Si tu as des soucis, demande-moi, j'essaierai de voir si c'est possible de faire le tableau.

A+

CosRyu
Messages: 9
Enregistré le: 07 Nov 2007, 16:31

par CosRyu » 22 Déc 2008, 20:58

Merci beaucoup Mathusalem !

Mais il faut que chaque personne battle 1 fois pas journée. La j'ai pas le temps de voir si j'y arrive, je verrais ca demain. Donc si tu pouvais y jeter un coup d'oeil, se serait syper sympa. Mais bon tu m'as déjà beaucoup aidé !

Merci !!

Mathusalem
Membre Irrationnel
Messages: 1837
Enregistré le: 14 Sep 2008, 05:41

par Mathusalem » 22 Déc 2008, 21:34

Je vais essayer de regarder. Ça ne devrait pas être trop compliqué, et c'est possible de le faire. Il te suffit de trouver des couples de 5 contenant chaque lettre. Trouver le premier devrait être le plus dur, ensuite par élimination, tu réduis à chaque fois le nombre d'essais pour trouver le couple de 5. Donc trouve les 2 premières journées, après ça devrait être simple. J'essaierai de voir plus tard si j'arrive à une combinaison.

A+

CosRyu
Messages: 9
Enregistré le: 07 Nov 2007, 16:31

par CosRyu » 24 Déc 2008, 14:52

Ok. Encore merci pour ton aide ;)

 

Retourner vers ⚜ Salon Mathématique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 4 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite