une simple réponse,svp!
c'est trop compliqué ou ça n'intéresse personne

Chaque terrain est composé de trois zones.

Si une equipe ne joue jamais sur le meme terrain, mais que chaque équipe joue au moins deux matchs par zone, c'est une contradiction.

Donc le tournoi n'est pas possible.

Je pense que le 12 terrains divisés en 3 zones voulait dire 12 terrains répartis en 3 zones de 4 terrains.

bonjour,

Désolé de mon imprécision.
Il s'agit effectivement de 12 terrains divisés en 3 zones de 4 terrains.
Merci de votre interêt.

Bonjour,

quelqu'un peut il au moins m'aiguiller vers le ou les outils à utiliser pour résoudre ce problème ?

Merci

Salut,

oui c'est possible.

la question est de savoir si tu veux optimiser le probleme (le nombre de jours que dure le tournoi par exemple)

j'ai une solution sous excel en 96 jours (mais elle est triviale)
il y aune solution en 32 jours aussi.
A+

Bonjour,

Quelle jubilation! c'est possible !
ma curiosité est toute excitée!

Calmons nous!
Oui, l'optimisation est nécessaire mais je peux essayer de le faire.
Etant toqué d'Excel, je suis interessé par une proposition même triviale.
Curieux, je l'ai déjà dit, je suis tout autant interessé par l'approche théorique.
Sais tu s'il existe des outils ou méthodes de traitement de ce type de problèmes?
Est ce qu'il s'agit d'analyse combinatoire ?

Merci de ton intérêt (on se sent moins seul d'un seul coup)

Salut,
Apparemment le sujet te tient à coeur!

pour la solution que je te donne, c'est plus l'habitude de ce genre de problème, j'ai pas vraiment de méthode. Je te fourni une solution triviale (c'est à dire très longue, pas du tout optimisée) mais tu peux tres facilemnt diviser le temps par 3.

l'outil théorique c'est la théorie des graphes (ou analyse combinatoire qui en découle)

la suite:

et encore:

bon tu vois que c'est pas optimal.
chaque equipe attend 12 jours avant de jouer.Mais toutes les conditions sont réunies.

pour diviser par 3, il faut utiliser les 3 zones en parallele, c'est pas tres dur.

A+

Salut Guillaume,

Je tenais à te remercier pour le temps que tu m'as consacré.
En effet, le sujet me tient à coeur.
C'est mon gros défaut, un peu trop entier.
La solution triviale a le mérite d'exister.
J'ai déjà téléchargé tout ce que j'ai pu trouver sur la théorie des graphes.
Pour être franc, c'est un peu costaud pour moi.
Voilà qui va m'occuper de longues heures mais avec un peu d'aspirine et de la volonté, j'espère mettre au point un algorithme sous EXCEL.
Encore une fois, merci de ton intérêt.

Serge