Composition de match

Dans le fichier joint, je pense avoir mis toutes les équipes possible,
soit 276 si je n'ai pas fait de gourance :p


LSteph a formulé la demande :

Bonjour,

Ca peut faire bien plus il me semble....sauf erreur
Le joueur24 a 23 partenaires possibles
il en reste 22 le 22 en a 21
le 20 en 19 ...
...
.. le 2 en a 1
Soit possibilités de constitution d'équipes 23*21*19*17*15*13*11*..*1

Bon courage si je ne me trompe pas.

Cordialement.

--
LSteph




Le jeudi 28 juillet 2016 16:45:46 UTC+2, JLuc69 a écrit :

Salut le groupe,

Je me retrouve avec un petit problème posé par un ami que mes quelques
neuronnes n'arrivent pas à gérer.
Les données du problème :
- Ils sont 24 joueurs (de tennis, ça ne sert pas, mais ce sera peut
être plus parlant :p)
- Ils ont 6 cours de disponnible par semaine dont 3 le mardi et 3 le
jeudi
- Ils voudraient pouvoir jouer avec tout le monde et rencontrer tout le
monde sur l'année

J'ai fais des calculs, ça ferait 276 doubles différent donc 138 matchs
possibles. Sur 48 semaines, ils ont la possibilité de faire 48*6(8
matchs. Ce qui fait qu'ils pourraient faire fois la liste trouvée, plus
12 rencontres aléatoires.
J'ai commencer un fichier excel où j'ai tous les binomes mais je coince
sur les rencontres pour que chaque semaine, tout le monde joue et que
sur la liste des rencontres, tout le monde joue avec tout le monde et
rencontre tout le monde.

C'est le coté ardu de la tâche (au moins pour moi). Pourriez vous
m'aider à établir cette liste ?
Je vous mets ce que j'ai déjà commencer :
http://www.cjoint.com/c/FGCoSYhVFug

Un grand merci si vous pouvez me donner des pistes pour y arriver

JLuc

Bonjour,


Dans ton fichier joint je vois des chiffres un peu partout sans aucun titre et ne vois pas à quoi ils réfèrent... ou je n'ai pas pris l e bon...!

Pour en revenir au plus gros souci reprends mon raisonnement si tu veux dan s le message précédent (pas sûr que ce soit le bon) et
pas sûr d'avoir bien expliqué mais j'essayais d'envisager le nomb re de match que cela va générer...§

C'est effrayant.

--
LSteph


Le vendredi 29 juillet 2016 14:07:25 UTC+2, JLuc69 a écrit :

Dans le fichier joint, je pense avoir mis toutes les équipes possibl e,
soit 276 si je n'ai pas fait de gourance :p


LSteph a formulé la demande :
> Bonjour,
>
> Ca peut faire bien plus il me semble....sauf erreur
> Le joueur24 a 23 partenaires possibles
> il en reste 22 le 22 en a 21
> le 20 en 19 ...
> ...
> .. le 2 en a 1
> Soit possibilités de constitution d'équipes 23*21*19*17*15*1 3*11*..*1
>
> Bon courage si je ne me trompe pas.
>
> Cordialement.
>
> --
> LSteph
>
>
>
>
> Le jeudi 28 juillet 2016 16:45:46 UTC+2, JLuc69 a écrit :
>> Salut le groupe,
>>
>> Je me retrouve avec un petit problème posé par un ami que me s quelques
>> neuronnes n'arrivent pas à gérer.
>> Les données du problème :
>> - Ils sont 24 joueurs (de tennis, ça ne sert pas, mais ce sera pe ut
>> être plus parlant :p)
>> - Ils ont 6 cours de disponnible par semaine dont 3 le mardi et 3 le
>> jeudi
>> - Ils voudraient pouvoir jouer avec tout le monde et rencontrer tout l e
>> monde sur l'année
>>
>> J'ai fais des calculs, ça ferait 276 doubles différent donc 138 matchs
>> possibles. Sur 48 semaines, ils ont la possibilité de faire 48*6 =288
>> matchs. Ce qui fait qu'ils pourraient faire fois la liste trouvée , plus
>> 12 rencontres aléatoires.
>> J'ai commencer un fichier excel où j'ai tous les binomes mais je coince
>> sur les rencontres pour que chaque semaine, tout le monde joue et que
>> sur la liste des rencontres, tout le monde joue avec tout le monde et
>> rencontre tout le monde.
>>
>> C'est le coté ardu de la tâche (au moins pour moi). Pourriez vous
>> m'aider à établir cette liste ?
>> Je vous mets ce que j'ai déjà commencer :
>> http://www.cjoint.com/c/FGCoSYhVFug
>>
>> Un grand merci si vous pouvez me donner des pistes pour y arriver
>>
>> JLuc

...ce nombre immensément grand tient juste à cette assertion que tu as formulée:

Ce qui serait idéal, c'est que tous les jouers rencontrent tous les
joueurs : que le N°1 puisse jouer contre tous avec chaque fois un
coéquipier différent.

Autre difficulté, on peut se demander 6 courts par semaine pendant com bien de temps?
Restera une inconnue en combien de sets voir la durée que prendra chaq ue rencontre.

Cordialement.

--
LSteph

Bonjour

Bon courage si je ne me trompe pas.

Rendez-vous dans quelques années ou décennies avec le résultat de
chaque match et établir un classement du meilleur coéquipier :-)

C'est bien dans cet esprit d'humour que j'ai formulé ma phrase de cette
façon .... -))

Jacques
" Le vin est au repas ce que le parfum est à la femme."
.
"LSteph" a écrit dans le message de groupe de discussion :
078ffb08-fd67-433c-b2ac-055c8f0c858d@googlegroups.com...


Bonjour cher Jacquouille qui a écrit :

Pour faire court ...

..voilà un terrain de + ..!

;o)

--
LSteph


---
L'absence de virus dans ce courrier électronique a été vérifiée par le logiciel antivirus Avast.
https://www.avast.com/antivirus

Arf, tu as raison ! Bon sang de bois !
Sur la feuille il n'y a que des chiffres...
En fait, tout se passe dans la macro de feuille. Il est vrai que c'est
un petit détail que j'aurai dû souligné


LSteph a exposé le 29/07/2016 :

Bonjour,


Dans ton fichier joint je vois des chiffres un peu partout sans aucun titre
et ne vois pas à quoi ils réfèrent... ou je n'ai pas pris le bon...!

Pour en revenir au plus gros souci reprends mon raisonnement si tu veux dans
le message précédent (pas sûr que ce soit le bon) et pas sûr d'avoir bien
expliqué mais j'essayais d'envisager le nombre de match que cela va
générer...§

C'est effrayant.

--
LSteph


Le vendredi 29 juillet 2016 14:07:25 UTC+2, JLuc69 a écrit :

Dans le fichier joint, je pense avoir mis toutes les équipes possible,
soit 276 si je n'ai pas fait de gourance :p


LSteph a formulé la demande :

Bonjour,

Ca peut faire bien plus il me semble....sauf erreur
Le joueur24 a 23 partenaires possibles
il en reste 22 le 22 en a 21
le 20 en 19 ...
...
.. le 2 en a 1
Soit possibilités de constitution d'équipes 23*21*19*17*15*13*11*..*1

Bon courage si je ne me trompe pas.

Cordialement.

--
LSteph




Le jeudi 28 juillet 2016 16:45:46 UTC+2, JLuc69 a écrit :

Salut le groupe,

Je me retrouve avec un petit problème posé par un ami que mes quelques
neuronnes n'arrivent pas à gérer.
Les données du problème :
- Ils sont 24 joueurs (de tennis, ça ne sert pas, mais ce sera peut
être plus parlant :p)
- Ils ont 6 cours de disponnible par semaine dont 3 le mardi et 3 le
jeudi
- Ils voudraient pouvoir jouer avec tout le monde et rencontrer tout le
monde sur l'année

J'ai fais des calculs, ça ferait 276 doubles différent donc 138 matchs
possibles. Sur 48 semaines, ils ont la possibilité de faire 48*6(8
matchs. Ce qui fait qu'ils pourraient faire fois la liste trouvée, plus
12 rencontres aléatoires.
J'ai commencer un fichier excel où j'ai tous les binomes mais je coince
sur les rencontres pour que chaque semaine, tout le monde joue et que
sur la liste des rencontres, tout le monde joue avec tout le monde et
rencontre tout le monde.

C'est le coté ardu de la tâche (au moins pour moi). Pourriez vous
m'aider à établir cette liste ?
Je vous mets ce que j'ai déjà commencer :
http://www.cjoint.com/c/FGCoSYhVFug

Un grand merci si vous pouvez me donner des pistes pour y arriver

JLuc

...si on veut limiter les dégats (en nombre de match)...

(reste aussi à savoir la dispo des courts de quelle heure à quell e h
les 6 courts par semaine pourraient tenir un ou plusieurs matchs..? )

...au lieu que chaque doublette possible rencontre chaque doublette possibl e
te contenter que chaque joueur ait joué au moins une fois contre chaqu e joueur dans une doublette quelconque donc le plus simple change une seule fois de coéquipier pour pouvoir jouer contre au moins une fois.

...

Le vendredi 29 juillet 2016 15:54:06 UTC+2, JLuc69 a écrit :

Arf, tu as raison ! Bon sang de bois !
Sur la feuille il n'y a que des chiffres...
En fait, tout se passe dans la macro de feuille. Il est vrai que c'est
un petit détail que j'aurai dû souligné

LSteph a exposé le 29/07/2016 :

...si on veut limiter les dégats (en nombre de match)...

sur l'année, ils ont 48 semaines

(reste aussi à savoir la dispo des courts de quelle heure à quelle h
les 6 courts par semaine pourraient tenir un ou plusieurs matchs..? )

ça, je ne sais pas ! ont peut considerer qu'ils ont 6 courts le matin.
S'ils n'ont pas terminer le match, tans pis. Donc chaque semaine = 6
matchs

...au lieu que chaque doublette possible rencontre chaque doublette possible
te contenter que chaque joueur ait joué au moins une fois contre chaque
joueur dans une doublette quelconque donc le plus simple change une seule
fois de coéquipier pour pouvoir jouer contre au moins une fois.

Le mieux, d'après ce que j'ai pu comprendre, c'est surtout qu'ils
puissent jouer AVEC tout le monde

...

Le vendredi 29 juillet 2016 15:54:06 UTC+2, JLuc69 a écrit :

Arf, tu as raison ! Bon sang de bois !
Sur la feuille il n'y a que des chiffres...
En fait, tout se passe dans la macro de feuille. Il est vrai que c'est
un petit détail que j'aurai dû souligné

Ce qui m'amuse, c'est que ce casse tête ne tient pas compte des gens
absents, ceux qui changent de date, ceux qui se trompent de semaine, des
vacances etc etc et qui va faire que de toute façon ça sera un joyeux
bord*** ;-)))))

Bon courage quand même :-)

--
JièL plat nid fi squateur


Le 28/07/2016 à 16:45, JLuc69 a écrit :

Salut le groupe,

Je me retrouve avec un petit problème posé par un ami que mes quelques
neuronnes n'arrivent pas à gérer.
Les données du problème :
- Ils sont 24 joueurs (de tennis, ça ne sert pas, mais ce sera peut être
plus parlant :p)
- Ils ont 6 cours de disponnible par semaine dont 3 le mardi et 3 le jeudi
- Ils voudraient pouvoir jouer avec tout le monde et rencontrer tout le
monde sur l'année

J'ai fais des calculs, ça ferait 276 doubles différent donc 138 matchs
possibles. Sur 48 semaines, ils ont la possibilité de faire 48*6(8
matchs. Ce qui fait qu'ils pourraient faire fois la liste trouvée, plus
12 rencontres aléatoires.
J'ai commencer un fichier excel où j'ai tous les binomes mais je coince
sur les rencontres pour que chaque semaine, tout le monde joue et que
sur la liste des rencontres, tout le monde joue avec tout le monde et
rencontre tout le monde.

C'est le coté ardu de la tâche (au moins pour moi). Pourriez vous
m'aider à établir cette liste ?
Je vous mets ce que j'ai déjà commencer :
http://www.cjoint.com/c/FGCoSYhVFug

Un grand merci si vous pouvez me donner des pistes pour y arriver

JLuc

Bonjour,

le pb est compliqué donc le message est long ... désolé ;o)


concernant le calcul de Lsteph :
=============================== Un match est une paire de paires...

{ {A ; B} ; {C ; D} }


L'utilisation des accolades signale
que ces structures ne sont pas ordonnées.

Puisqu'il y a 24 joueurs ,

le nb de groupes {A ; B; C ; D} distincts

est COMBIN(24;4) = 24*23*22*21/(4*3*2*1)

ce qui fait tout de même 10 626 ...


Ensuite, chaque groupe {A ; B ; C ; D}
de 4 éléments peut être partagés
de 3 façons : AB et CD ; AC et BD ; AD et BC

Cela fait donc en tout 31 878 matchs distincts

C'est bien moins que la valeur annoncée par Lsteph
et bien plus que les 138 annoncés par JLuc69

MAIS

on voit bien sur les 3 maths ci-dessus
que A jouera 2 fois contre chaque joueur.

et plus généralement, ces 31 878 matchs distincts
ne fournissent pas une liste optimale !!!

Concernant le classeur (mis sur ci-joint.com)
===========================================
Il suppose que chaque paire n'aura pas à jouer plusieurs fois
d'où le nb de 276 ... mais ce nombre est-il bon ? ...

Début d'analyse
================
Imaginons les matchs avec A :
Avec 11 matchs il joue
avec 11 différents ( B à L)
et contre tous sauf B

AB CD
AC EF
AD GH
AE IJ
AF KL
AG MN
AH OP
AI QR
AJ ST
AK UV
AL WX

Il faut donc que A fasse encore des matchs avec M à X pendant que les
autres remplissent partiellement leurs obligations ;o)

B et M à X n'ont fait qu'un match, C à L en ont déjà fait deux ...
complétons les maths de A pour équilibrer

AM BX
AN DE
AO FG
AP HI
AQ JK
AR LM
AS VW
AT PQ
AU RS
AV TU
AW NO
AX BC

ainsi, avec 23 matchs :
- A a joué avec tous
- A a joué contre tous


Passons à B qui a déjà fait trois matchs :
BX AM
BC AX
AB CD


Il doit donc encore jouer
avec D à W et
AU MOINS contre E à W sauf M :


BD EF
BE GH
BF IJ
BG KL
BH NO
BI PQ
BJ RS
BK TU
BL VW

BM UV
BN WX
BO GH
BP IJ
BQ KL
QR MN
BS OP
BT QR
BU ST
BV CD
BW EF

Avec ces 20 matchs supp :

B a fait tous les matchs obligatoires

on en est à 23+20 = 43 matchs

... bref on le voit bien, ...
on va pouvoir respecter les contraintes
avec un nombre de matchs très limité
mais il faudrait mieux choisir les secondes équipes
(là j'ai pris assez bêtement)

Par exemple :

les 4 matchs déjà faits par C :
CD AB
AC EF
CD BV
BC AX

il a joué deux fois avec D

les 5 matchs déjà faits par D :
CD AB
AD GH
DE AN
BD EF
CD BV
il a joué deux fois avec C

les 4 matchs déjà faits par X :
AL WX
AM BX
AX BC
BN WX

il a joué deux fois avec W


les 6 matchs déjà faits par W :
WX AL
VW AS
AW NO
VW BL
WX BN
BW EF

il a joué deux fois avec X et deux fois avec V ...

GASP !!!! c'est la panique ...

Peut-on modifier une des listes du dessus
pour éviter ces problèmes ?...

peut-être ...


Les outils "théoriques" pour déterminer proprement
une liste optimale de matchs
sont, je pense, assez compliqués ...
je ne vois rien d'évident pour l'instant.

Une grosse macro brutale
peut probablement proposer qqchose rapidement
MAIS
faire tourner qqchose (VBA) qui fournira
une _solution optimale_
ne me semble pas immédiat ...

... et encore, je n'évoque pas les problèmes
de disponibilité des courts ...

Bref ... je ne vois aucun argument simple permettant
de proposer une liste optimale de matchs ...
( sachant qu'à la main c'est pas évident)

Il me semble que ce problème
est plus proche d'un pb de maths (combinatoire)
(concours d'entrée à Normale-sup ou à HEC)
que d'un problème de VBA ;o)


Pour finir :

Pour commencer, il faudrait reprendre le problème
en faisant des listes à la main
pour 4 joueurs, 5 joueurs, 6 joueurs, ...
De fécondes idées peuvent surgir
de l'observation
- des résultats
- de la méthode adoptée


Cordialement,

HB





Le 29/07/2016 à 14:07, JLuc69 a écrit :

Dans le fichier joint, je pense avoir mis toutes les équipes possible,
soit 276 si je n'ai pas fait de gourance :p


LSteph a formulé la demande :

Bonjour,

Ca peut faire bien plus il me semble....sauf erreur
Le joueur24 a 23 partenaires possibles
il en reste 22 le 22 en a 21
le 20 en 19 ...
...
.. le 2 en a 1
Soit possibilités de constitution d'équipes 23*21*19*17*15*13*11*..*1

Bon courage si je ne me trompe pas.

Cordialement.

--
LSteph




Le jeudi 28 juillet 2016 16:45:46 UTC+2, JLuc69 a écrit :

Salut le groupe,

Je me retrouve avec un petit problème posé par un ami que mes
quelques neuronnes n'arrivent pas à gérer.
Les données du problème :
- Ils sont 24 joueurs (de tennis, ça ne sert pas, mais ce sera peut
être plus parlant :p)
- Ils ont 6 cours de disponnible par semaine dont 3 le mardi et 3 le
jeudi
- Ils voudraient pouvoir jouer avec tout le monde et rencontrer tout
le monde sur l'année

J'ai fais des calculs, ça ferait 276 doubles différent donc 138
matchs possibles. Sur 48 semaines, ils ont la possibilité de faire
48*6(8 matchs. Ce qui fait qu'ils pourraient faire fois la liste
trouvée, plus 12 rencontres aléatoires.
J'ai commencer un fichier excel où j'ai tous les binomes mais je
coince sur les rencontres pour que chaque semaine, tout le monde joue
et que sur la liste des rencontres, tout le monde joue avec tout le
monde et rencontre tout le monde.

C'est le coté ardu de la tâche (au moins pour moi). Pourriez vous
m'aider à établir cette liste ?
Je vous mets ce que j'ai déjà commencer :
http://www.cjoint.com/c/FGCoSYhVFug

Un grand merci si vous pouvez me donner des pistes pour y arriver

JLuc

---
L'absence de virus dans ce courrier électronique a été vérifiée par le logiciel antivirus Avast.
https://www.avast.com/antivirus