Faire un tableau de rencontre

par **CosRyu** » 21 Déc 2008, 18: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.

par **CosRyu** » 22 Déc 2008, 13:38

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

Merci d'avance à tous !

par **XENSECP** » 22 Déc 2008, 14:23

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

par **fatal_error** » 22 Déc 2008, 14: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

par **CosRyu** » 22 Déc 2008, 14: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 ...

par **guigui51250** » 22 Déc 2008, 15:52

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

par **Mathusalem** » 22 Déc 2008, 17: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

par **CosRyu** » 22 Déc 2008, 17: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 !

par **Mathusalem** » 22 Déc 2008, 17: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+

par **CosRyu** » 22 Déc 2008, 19: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 !!

par **Mathusalem** » 22 Déc 2008, 20: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+

par **CosRyu** » 24 Déc 2008, 13:52

Ok. Encore merci pour ton aide ;)

Faire un tableau de rencontre

Faire un tableau de rencontre

Qui est en ligne