Dans l'optique d'un rallye automobile amateur se déroulant sur plusieurs mois,je me heurte à une problématique qui pourrait se résoudre je pense par les mathématiques.
Il y a 20 participants . Chaque concurrent se rencontre une fois 2 par 2.
C1 Vs C2 , C3 vs C4 ect , ce qui donne 19 rencontres pour chaque concurrent.
Il y a 20 modèles de voiture à utiliser , V1 à V20.
Sur chaque course chaque concurrent doit utiliser 1 modèle différent.
C1 conduit V1 Vs C2 conduit V2.
Chaque voiture ne doit rencontrer qu une seule fois chaque modèle.
Dans l exemple précedent donc le modele V1 ne doit plus se retrouver face au modele V2.
Puisque chaque concurrent n'a que 19 courses,un modèle sera exclue de chaque liste des concurrents.
J'ai essaye plusieurs possibilités,je me retrouve face à des doublons de modèle ayant deja concurru
Pourriez vous me donnez un coup de main a réaliser un tableau qui me permettra de mettre ce rallye en ordre.
Merci d avance.
Résumé de la problématique :
- 20 coureur de C1 a C20 utilisant 20 voitures de V1 à V20
- Les 20 coureurs ne se rencontrent qu'une fois soit 19 courses chacun
- Les 20 voitures ne se rencontrent qu'une fois,etant donne que chaque coureur n'a que 19 courses chaque coureur aura un modele exclu de sa liste.(modele different pour chaque concurrent )
Voici un tableau qui avait été effectué mais qui comporte des erreurs de doublon :
Il n'y a que 19 voitures partante au lieu des 20 mais ca n 'avait pas ete la bonne methode.
Le tableau est à comprendre sous la forme :
La case (i,j) (ligne i, colonne j) donne la voiture qu'emploira le pilote i lorsqu'il va rencontrer le pilote j.
Par exemple (en rouge) lors de la rencontre entre les pilotes 3 et 5, le pilote 3 prend la voiture 19 et le pilote 5 prend la voiture 15.
