Discussion :

[JSOREL]

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

[ouskel'n'or]

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

[JSOREL]

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

[ouskel'n'or]

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

[JSOREL]

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

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

[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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[JSOREL]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[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

[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. 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

[JSOREL]

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

[cafeine]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[JSOREL]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[ouskel'n'or]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

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

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