Generateur

[yanic2020]

bonjour a tous
Je cherche a generer toutes les combisaisons possible du KENO c'est a dire toutes les combinaisons de 10 numeros de 1 à 70.Peut etre qu une personne du forum a deja fait ou deja vu cela quelque part , merci beaucoup pour ce coup de main
merci

 

[pierrejean]

Re : Generateur

bonjour yanic2020

Sauf erreur de ma part le nombre de combinaisons de 10 numeros parmi 70 est de:
70!/10!/(60-10)!
source: )
soit 396704524216
en supposant un logiciel qui donne 1000 numeros par seconde il faudrait environ 12 ans pour les donner tous !!!

 

[soenda]

Re : Generateur

Bonjour le fil, pierrejean, yanic2020

D'après Excel "=COMBIN(70,10) ==> 3,96705E+11"

Et d'après mes tests le programme qui génère toutes les combinaisons et fais leur somme, devrait prendre environ 20 heures.

Evidement c'est beaucoup trop.

Aussi ce genre de programme ne semble avoir d'intérêt que si on lui applique suffisamment de contraintes pour que le résultat puisse être donné en un temps acceptable.

Voir la PJ :
J'ai placé quelques exemples de contraintes (ou règles) en commentaire, au début du code.
Si vous lancez le programme, un message vous informe du problème et vous invite à Annuler.
Si vous n'annulez pas, le programme tournera jusqu'à ce que b2 = 3, soit 4 à 5 minutes, vous communiquera le temps du test et s'arrêtera.

A plus

 

[MJ13]

Re : Generateur

Bonjour à tous

Je cherche a generer toutes les combisaisons possible du KENO c'est a dire toutes les combinaisons de 10 numeros de 1 à 70

yanic: Est ce bien raisonable sachant qu'il te faudra 23645,4322 feuilles sur Xl 2003 et moins sur XL2007?

 

[soenda]

Re : Generateur

Re,
Bonsoir MJ13

1 - A mon sens il s'agit moins d'afficher toutes les combinaisons
que de les générer (pour sélectionner celles que l'on affichera, par exemple)
==> A cela il préférable de ne générer que les combinaisons que l'on veut ...

2 - De plus, Si l'on veut pouvoir visualiser toutes les combinaisons,
rien ne nous oblige à les afficher toutes (avant de pouvoir en visualiser une partie).
==> En effet, l'ubiquité n'étant pas une qualité humaine,
notre ami pourrait ce satisfaire d'un "affichage à la demande" ...

A plus

 

[pierrejean]

Re : Generateur

Re

@ soenda

Ayant testé ta macro pour denombrer les combinaisons j'ai obtenu une estimation du denombrement total a environ 23 h
Ensuite j'ai créé l'affichage (sans mise a jour de l'ecran) pendant 1 seconde
Dans ce cas l'estimation de l'affichage total passe a 117 jours (chez moi 39151 combinaisons affichées en 1 seconde)
Je reconnais avoir sous-estimé les possibilités d'Excel dans la generation des combinaisons !

 

[soenda]

Re : Generateur

Bonjours à tous et à toutes

@ pierrejean : Certes, tu as raison !

D'ou la nécéssité de rendre exploitable l'inexploitable.

Un exemple en pièce jointe : Temps de traitement environ 2 minutes et 20 secondes.

A plus

 

[pierrejean]

Re : Generateur

Re

pour etre exploitable il faudrait peut-etre que l'on retrouve les combinaisons quelque part !!
cest ce que j'ai voulu montrer en donnant des estimations du denombrement puis du denombrement et de l'ecriture (coefficient environ 117 )

 

[soenda]

Re : Generateur

Re,
Bonjour pierrejean

pour etre exploitable il faudrait ... que l'on retrouve les combinaisons quelque part !

Si en applicant une requête au générateur, on obtient les données demandée.

Alors on peut considérer que c'est exploitable
et que l'on n'est pas obligé d'afficher toutes les combinaisons
(ni même de toutes les générer),
pour obtenir un affichage à la demande (par exemple)

Dans la PJ ci-dessous (Un exemple basique):
- la requête (codée en dur) demande l'affichage
- de la 2 124 712 ème combinaison répondant à plusieurs critères
- Le temps d'affichage est de 0,1 seconde

On peut donc tout à fait imaginer un IHM permettant
de choisir des critères et de lancer des requêtes sur le générateur
lequel fournirait la réponse en un temps acceptable.

A plus