[VBA-E] Générer des combinaisons dans Excel

Version imprimable

06/03/2007, 18h00
JSOREL

[VBA-E] Générer des combinaisons dans Excel

Bonjour,

je suis novice dans VB et je souhaiterais générer toutes les combinaisons possibles avec 9 mots sachant que:
- l'ordre n'est pas important,
- la combinaison peut avoir de 1 à 9 mots.

Quelqu'un pourrait-il m'aiguiller dans ma démarche?

Je vous remercie.

Cdt

Sorel
06/03/2007, 18h46
ouskel'n'or

Je me trompe dans mes calculs ou tu en auras plus de 300000 ? (362880)
Tu veux en faire quoi ?
06/03/2007, 18h52
JSOREL

Citation:

Envoyé par ouskel'n'or

Je me trompe dans mes calculs ou tu en auras plus de 300000 ? (362880)
Tu veux en faire quoi ?

Et bien je ne sais pas exactement le résultat mais je pensais que cela faisait moins...en plus d'être nul en VB je le suis en maths ;-)

Je veux générer cette liste pour ensuite l'importer dans SAP.

Merci bien
06/03/2007, 19h02
ouskel'n'or

Je suis nul en SAP... C'est quoi ? :mouarf:
07/03/2007, 08h17
JSOREL

Citation:

Envoyé par ouskel'n'or

Je suis nul en SAP... C'est quoi ? :mouarf:

C'est un ERP ou Progiciel de Gestion Intégré

Hello,

je suis nul en maths, mais
362880 = 9! (factorielle de 9)

c'est toutes les permutations de neufs mots !

Mais ce n'est pas ce qu'on cherche puisque l'ordre n'est pas important, ça fait moins de combinaisons, mais ça en fait quand meme un paquet.

C(9,9) = 9! / (9! * (9 - 9) !)
soit = 9! / (9! * 1) = 1

en généralisant, ça donnerait (si j'ai bien compris)
C(9,x) = 9! / (x! * (9 - x) !)
pour x=1->9
Code:

1 2 3 4 5 6 7 8 9 10 11 phrases de 1 mot(s) 9 phrases de 2 mot(s) 36 phrases de 3 mot(s) 84 phrases de 4 mot(s) 126 phrases de 5 mot(s) 126 phrases de 6 mot(s) 84 phrases de 7 mot(s) 36 phrases de 8 mot(s) 9 phrases de 9 mot(s) 1 Total 511

Citation:
Envoyé par cafeine
Hello,

je suis nul en maths, mais
362880 = 9! (factorielle de 9)

c'est toutes les permutations de neufs mots !

Mais ce n'est pas ce qu'on cherche puisque l'ordre n'est pas important, ça fait moins de combinaisons, mais ça en fait quand meme un paquet.

C(9,9) = 9! / (9! * (9 - 9) !)
soit = 9! / (9! * 1) = 1

en généralisant, ça donnerait (si j'ai bien compris)
C(9,x) = 9! / (x! * (9 - x) !)
pour x=1->9
Code:

1 2 3 4 5 6 7 8 9 10 11 phrases de 1 mot(s) 9 phrases de 2 mot(s) 36 phrases de 3 mot(s) 84 phrases de 4 mot(s) 126 phrases de 5 mot(s) 126 phrases de 6 mot(s) 84 phrases de 7 mot(s) 36 phrases de 8 mot(s) 9 phrases de 9 mot(s) 1 Total 511
Merci. mon besoin est maintenant de 8 mots mais ça ne change pas l'énoncé. Je crois que le nbre de possibilité est environ de 40000 (8! c'est ça?).

Il ne me reste plus qu'à trouver le code... avis aux amateurs ;-)

Merci bcp

Sorel

07/03/2007, 13h45
doringen
Un truc qu´il faudrait préciser, c´est s´il peut y avoir répétition ou pas.
en effet:
- le calcul du nombre de résultats possibles via le C(n,p) ne vaut - de mémoire - que pour des combinaisons d´éléments distincts
- cela changera pas mal l´approche à faire pour coder la chose
07/03/2007, 14h05
cafeine

Si c'est 8 mots avec des phrases de 1 à 8 mots sans répétition ni notion d'ordre c'est : 255 combinaisons

Citation:

Envoyé par JSOREL

Merci. mon besoin est maintenant de 8 mots mais ça ne change pas l'énoncé. Je crois que le nbre de possibilité est environ de 40000 (8! c'est ça?).

Il ne me reste plus qu'à trouver le code... avis aux amateurs ;-)

Merci bcp

Sorel
07/03/2007, 14h14
JSOREL

Citation:

Envoyé par cafeine

Si c'est 8 mots avec des phrases de 1 à 8 mots sans répétition ni notion d'ordre c'est : 255 combinaisons

Merci. Pourrais-tu me donner la formule stp? Merci bcp.

Sinon pas de développeur fou qui s'ennuie cet AM et qui pourrait m'aider à coder cela en VB?

Merci bcp

Sorel

C'est la formule du Cnp : n! / (p! * (n - p)!)

Code:

1
2
3
4
5
6
7
8
9
10
11
		Combinaisons
Nb Sous-éléments	1	8
	2	28
	3	56
	4	70
	5	56
	6	28
	7	8
	8	1
 
		255

07/03/2007, 14h52
JSOREL
Citation:
Envoyé par cafeine

C'est la formule du Cnp : n! / (p! * (n - p)!)

Code:

1 2 3 4 5 6 7 8 9 10 11 Combinaisons Nb Sous-éléments 1 8 2 28 3 56 4 70 5 56 6 28 7 8 8 1 255
Merci pour la formule, heureusement qu'il y en a qui ont pas fait bac L comme moi ;-)

Sinon qu'est ce que ce code que tu me donnes? Sais-tu les faire en VB stp?

Je te remercie.

Sorel
07/03/2007, 17h23
ouskel'n'or
Citation:
Envoyé par cafeine

C'est la formule du Cnp : n! / (p! * (n - p)!)

Code:

1 2 3 4 5 6 7 8 9 10 11 Combinaisons Nb Sous-éléments 1 8 2 28 3 56 4 70 5 56 6 28 7 8 8 1 255
Citation:

Envoyé par JSOREL

toutes les combinaisons possibles avec 9 mots
- l'ordre n'est pas important,

J'avais effectivement compris "dans n'importe quel ordre"...