Algorithme

33william Messages postés 7 Date d'inscription samedi 25 juin 2005 Statut Membre Dernière intervention 22 juillet 2005 - 20 juil. 2005 à 20:45
cs_CanisLupus Messages postés 3757 Date d'inscription mardi 23 septembre 2003 Statut Membre Dernière intervention 13 mars 2006 - 22 juil. 2005 à 17:28
Bonjour à tous,/auteurdetail.aspx?ID=540107 je mets dans un objet list1 (de vb6) le resultat de la boucle suivante :
for i=1 to 47
for j=i+1 to 48
for k=j+1 to 49
list1.Additem i & j & k
next ,next,next
j'obtient donc les 18424 combis de 3 numeros.
je veux ensuite les regrouper dans un nombre (que je ne connais pas a l'avance) de combinaisons de 6 numeros.
En théorie on a 18424/20=921,2 combinaisons de 6 numéros or il me semble que l'on peux réduire de beaucoup ce nombre.
Pouvez -vous me donner une idée d'algorithme.
Merci d'avance.

6 réponses

Gobillot Messages postés 3140 Date d'inscription vendredi 14 mai 2004 Statut Membre Dernière intervention 11 mars 2019 34
20 juil. 2005 à 21:04
il y a 1 combinaison de 6 dans 6

et 20 combinaisons de 3 dans 6
soit effectivement avec 20 de 3 on ferait 1 de 6



mais ça marche pas toujours

il y a 7 combinaison de 6 dans 7


et 35 combinaisons de 3 dans 7

soit un rapport de 5



donc ta théorie est fausse !!!!!

pour 49 le rapport est de 759



pourquoi pas faire directement les combinaisons de 6

il y en a 49! / (6! * 43!) soit 13983816




Daniel
0
cs_Stephane Messages postés 550 Date d'inscription vendredi 5 janvier 2001 Statut Membre Dernière intervention 23 septembre 2006
20 juil. 2005 à 22:07
Slut



j'ai pas trop compris ce que tu cherche a faire, j'ai pas trop compris l'histoire du "regrouper" et reduire quel nombre ?


A+



<hr size="2" width="100%">Utilisateurs du forum : Merci de lire http://www.vbfrance.com/forum.v2.aspx?ID=445871

<hr size="2" width="100%">
0
Gobillot Messages postés 3140 Date d'inscription vendredi 14 mai 2004 Statut Membre Dernière intervention 11 mars 2019 34
20 juil. 2005 à 22:10
je reprend l'exemple des 35 combinaisons de 3:



123 124 125 126 127 134 135

136 137 145 146 147 156 157

167 234 235 236 237 245 246

247 256 257 267 345 346 347

356 357 367 456 457 467 567



avec 2 combinaisons de 3 on fait 1 combinaison de 6



123456 134567



124357 236457 126347 125467 127356



14 combinaisons de 3 suffisent pour faire les 7 de 6



avec les 18424 j'en ferais donc 9212

et pourtant il y en a 13983816 où sont passé les autres ????

9212 * 2 * 759

Daniel
0
cs_CanisLupus Messages postés 3757 Date d'inscription mardi 23 septembre 2003 Statut Membre Dernière intervention 13 mars 2006 18
20 juil. 2005 à 22:50
Salut,

13983816 c'est le nombre total de combinaisons possibles avec 6 n° sur 49.
Je crois que pour trouver 921 combinaisons, il faut éliminer les combinaisons dont 3 n° sont déjà dans les précédentes combinaisons.
Personnellement, je ne passerai pas par trouver d'abord toutes les combis de 3 n° si c'est pour les recombiner par 6 n°.
Autant calculer directement les combis de 6 en testant à chaque fois s'il n'y a pas déjà une série de 3 dans les précdentes combis. Ca doit prendre un temps fou avec tous les for next et les if then !

Si c'est pour vérifier des théories statistiques, pourquoi pas ? J'ai fait pire, j'ai voulu, en C, il y a longtemps, répertorier toutes les positions possibles au jeu d'echec avec les tous les coups possibles sur une profondeur de 4 coups.
Mais si c'est pour tenter de gagner le gros lot du loto, il est plus simple et plus rapide de faire un flash

-------------------------------------------------
Dresseur de puces, .... normal pour un loup !?
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
33william Messages postés 7 Date d'inscription samedi 25 juin 2005 Statut Membre Dernière intervention 22 juillet 2005
22 juil. 2005 à 16:32
merci a tous pour votre reponse

A vrai dire je voudrais obtenir un nombre de combinaison de 6 numéros (nombre le plus petit possible) me permettant de gagner a coup sur 3 numéros
0
cs_CanisLupus Messages postés 3757 Date d'inscription mardi 23 septembre 2003 Statut Membre Dernière intervention 13 mars 2006 18
22 juil. 2005 à 17:28
Désolé, tu peux calculer dans tous les sens, pour avoir à coup sùr 3 numéros au loto :

49/6*48/5*47/4 = 921.2 soit 922 combinaisons de 6 n° (le .2 n'existe pas au loto).

Bien sùr, tu peux essayer d'en éliminer un certain nb suivant des critères liés aux fréquences de sortie des n°, des paires, des triplet, etc ..... là on rentre dans les stats mais c pas gagné.

Tu veux un truc sùr pour gagner de l'argent avec les jeux ? C simple, essaie de faire partie de ceux qui les organisent, je ne citerai par leurs noms tous le monde mes connait.

-------------------------------------------------
Dresseur de puces, .... normal pour un loup !?
0