Discussion :

[didier.schmit]

bonsoir
j'essai de realiaser toutes les combinaisons de nombre de taille X dans une serie de nombres.
avec des filtres eliminants certaines d'entres elles

merci d'avance

[Gorfael]

bonsoir
j'essai de realiaser toutes les combinaisons de nombre de taille X dans une serie de nombres.
avec des filtres eliminants certaines d'entres elles

merci d'avance

Salut
comme d'hab, pas tout compris :
tu as 6 nombres
tu veux le nombre de combinaisons différentes ? 15, 2, 4 est-il différent de 2,15, 4 ?

Tes histoires de filtres : pourquoi éliminer dans la série que tu donnes en exemple 15, 2, 4 ?
A+

[didier.schmit]

bonsoir à tous et à toutes
bonsoir GORFAEL
exemple dansle fichier joint
la serie cite en exemple 15-2-4-6-7-3 (la longueur de cette serie est variable . elle est peu contenir de 0 numeros à 15 numeros max. dans notre exemple elle a 6 nuemros)

1) dans le textbox "taille des combinaison" , l'utlisateur doit rentrer la longueur de sa combinaison (celle ci peut etre de 2 mini à 8 maxi) Dans l'exemple, le choix de la longueur de la combinaison de l'utilisateur est de 3.
soit des combinaisons du 15-2-3, 15-2-7, etc......

2)en appuyant sur le bouton calcul , je souherai realise toutes les combinaison de taille 3 (dans l'exemple) pouvant etre calculer avec la serie (dans l'exemple) 15-2-4-6-7-3.

soit 15-2-4
15-2-6
15-2-7
etc.........

3) si les filtres sont coches. (par exemples le filtre 1)
on elimine les combinaisons composées de numeros qui se suivent.
exemple poiur notre serie
la combinaison 2-4-3 sera trouve mais comme lle filtre1 est coché alors cette combinaison 2-4-3 ne sera pas retenue.



pourquoi eliminer 2-4-3 ?
en fait elle est compose de 3 chiffres consecutif 2-3-4 donc par le filtre1 elle est elimionee.
voila , j'espere avoir ete plus clair.

merci de votre aide

didier

[ucfoutu]

Bonsoir,

Et (abstraction faite de tout langage informatique) quel est l'algorithme que tu as fait pour ce qui parait être la recherche de toutes les combinaisons possibles de x éléments choisis x à x parmi n éléments ?
(Encore que tu as omis de dire si l'ordre de ces 3 éléments avait ou non une importance)
et en ajoutant qu'aucun sous-ensemble ainsi choisi ne devrait être constitué d'éléments sans solution de continuité possible entre eux ?
Fournis donc cet algorithme (juste pour voir) et nous le transcrirons fidèlement en syntaxe VBA ...
Prépare également, dans cette perspective (et surtout celle des combinaisons x à x parmi 15 éléments) , une TRES GRANDE feuille Excel, hein ...
Bonne continuation...

[didier.schmit]

Bonsoir à tous
Bonsoir ucfoutu
Tu me semble pointu dans le domaine.

Dans excel , comme tu dois le savoir, il existe une formule « Combin(nombre element ;nb elmentchoisi) » qui renvoi le nb de combinaison que l’on veut former avec un nb donnée d’elements.

La formule combinatoire classique est :

Pour une combinaison, l'ordre est indifférent : au loto que le tirage soit 1 2 3 4 5 6 ou 6 3 5 2 4 1 , c'est identique! La question est donc pour une combinaison, on a combien d'arrangement?
Si on a une combinaison de p éléments, on peut les classer de p! manières différentes. Le nombre de combinaisons de p éléments parmi n ( ) vérifie donc .p!= . Ceci donne :
C p = n!
n p!(n-p)!



Par exemple pour le loto
Au loto, on a 6 numéros parmi 49, ceci donne =49!/(6!.43!)=13983816

Je rentrerai pas dans le detail des arrangements (ordre et desordre)
Si on veut le nombre d'arrangement de 2 éléments parmi trois (ABC), ceci donne =3!/(3-2)!=6/1=6. Exact, nous avons AB, AC, BA, BC, CA et CB.
Bref ! sauf erreur de ma part !
Pour la taille du tableau je te rassure, je ne m’attaque pas au loto avec ces 13983816 combinaisons mais à un pari qui ce limite à 20 numeros max

[zazaraignée]

Ça, ça ressemble à une demande du type donnez moi un algorithme ou du code tout pondu pour faire mon application.

Retourne lire les règles du forum, s'il te plaît.