probleme de mathematique combinatoire. aide
Publié : 15/02/2005 - 19:39:17
Bonjour a tous
Je souhaiterai mettre en logiciel en Excel (macro)ou en vba.le problème suivant.
a)Soit une série numérique non chronologique S={x1, x2, x3,…..xn) compose de N chiffre.
Ex : S={1,4,6,8,9,10,2,20,25,30) soit N=10 chiffres.
b) Cette série S sera décompose en X groupe ou chaque groupe sera compose de Nb chiffres.
Le contenu entre chq groupe étant différent .chq groupe aura une condition CDt (m, M).
pour un grp X, la condition m (minimum) et M (maximum) signifie que il faudra utilise au minimum 2 chiffre et au Maximum 3 chiffres du groupe considère.
Ex grp1={1,4,9,10} Cdt =2 à 3
grp2= {6,8,2} Cdt= 1 à 2
grp3={20.25.30} Cdt= 0à 1
Au final
Chaque combinaison sera compose de l’association des groupes pour une longueur L
L étant le nb de chiffre dans la combinaison.
Combinaison =N (grp1 (Cdt)) +N (grp2 (Cdt)) +N (grp3 (Cdt))
Soit l’exemple reprenant les données ci-dessus.
S={1,4,6,8,9,10,2,20,25,30}
N =10, L=3
X=3 donc 3 groupe Grp1={1,4,9,10} ; grp2= {6,8,2} ; grp3={20.25.30}
Condition pour le Grp(1) ; Cdt de minimum =2 à Max=3
Condition pour le Grp(2) ; Cdt min =1 à Max =2
Condition pour le Grp(3) ; Cdt min =0 à Max=1
On décompose pour chq groupe
Grp1 (cdt2) donne (1.4) ;(1.9) ;(1.10) ; (4.9) ;(4.10) ;(9.10)
(cdt3) donne (1.4.9) ;(1.4.10) ;(4.9.10),(1.9.10)
Grp2 (Cdt1) donne 6 ;8 ;2
Cdt2 (donne (6.8) ;(6,2) ;(8.2)
Grp3 (cdt0) ne donne aucun chiffre
(cdt1) donne 20 ; 25 ; 30
Au final les combinaisons seront l’association de Grp1+Grp2+GRp3
1.4/6/0 retenu car l=3
1.4/6/20 non retenu car nb de chiffre dans la combi =4 >L=3
1.4/6/25 non retenu car nb de chiffre dans la combi =4 >L=3
1.4/8/0 retenu car l=3
1.4/6/20 non retenu car nb de chiffre dans la combi =4 >L=3
etc……
Une précision
Les valeurs des paramètres S, L, X ,Grp(x), m et M sont variables et donc rentres par l’utilisateur.
Merci d’avance.
si cela n'est pas clair, je peux eclaircir
bruno

Je souhaiterai mettre en logiciel en Excel (macro)ou en vba.le problème suivant.
a)Soit une série numérique non chronologique S={x1, x2, x3,…..xn) compose de N chiffre.
Ex : S={1,4,6,8,9,10,2,20,25,30) soit N=10 chiffres.
b) Cette série S sera décompose en X groupe ou chaque groupe sera compose de Nb chiffres.
Le contenu entre chq groupe étant différent .chq groupe aura une condition CDt (m, M).
pour un grp X, la condition m (minimum) et M (maximum) signifie que il faudra utilise au minimum 2 chiffre et au Maximum 3 chiffres du groupe considère.
Ex grp1={1,4,9,10} Cdt =2 à 3
grp2= {6,8,2} Cdt= 1 à 2
grp3={20.25.30} Cdt= 0à 1
Au final
Chaque combinaison sera compose de l’association des groupes pour une longueur L
L étant le nb de chiffre dans la combinaison.
Combinaison =N (grp1 (Cdt)) +N (grp2 (Cdt)) +N (grp3 (Cdt))
Soit l’exemple reprenant les données ci-dessus.
S={1,4,6,8,9,10,2,20,25,30}
N =10, L=3
X=3 donc 3 groupe Grp1={1,4,9,10} ; grp2= {6,8,2} ; grp3={20.25.30}
Condition pour le Grp(1) ; Cdt de minimum =2 à Max=3
Condition pour le Grp(2) ; Cdt min =1 à Max =2
Condition pour le Grp(3) ; Cdt min =0 à Max=1
On décompose pour chq groupe
Grp1 (cdt2) donne (1.4) ;(1.9) ;(1.10) ; (4.9) ;(4.10) ;(9.10)
(cdt3) donne (1.4.9) ;(1.4.10) ;(4.9.10),(1.9.10)
Grp2 (Cdt1) donne 6 ;8 ;2
Cdt2 (donne (6.8) ;(6,2) ;(8.2)
Grp3 (cdt0) ne donne aucun chiffre
(cdt1) donne 20 ; 25 ; 30
Au final les combinaisons seront l’association de Grp1+Grp2+GRp3
1.4/6/0 retenu car l=3
1.4/6/20 non retenu car nb de chiffre dans la combi =4 >L=3
1.4/6/25 non retenu car nb de chiffre dans la combi =4 >L=3
1.4/8/0 retenu car l=3
1.4/6/20 non retenu car nb de chiffre dans la combi =4 >L=3
etc……
Une précision
Les valeurs des paramètres S, L, X ,Grp(x), m et M sont variables et donc rentres par l’utilisateur.
Merci d’avance.
si cela n'est pas clair, je peux eclaircir
bruno
