Salut yoyo,
...tentons...
et 5+5, t'en penses quoi?
tu poses un problème de combinatoire :
le nombre de mots possibles -AU SECOURS les matheux-
qq chose qui fonctionne avec les factorielles -niveau 1ère, XVII siècle.
avec le zéro pour marquer l'absence , 6 chiffres, pour 5 cases,
ça ressemble à toutes les possibilités d'écrire
"00 001", "00 010", "00 012" .... "10 002"
par exemple 3 parmi 5=10 : 5! / (5-3)! / 3!
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5
C(0,5)=1 +C(1,5)=5 +C(2,5)=10 +C(3,5)=10 +C(4,5)=5 +Cc(5,5)=1 = 32 = 2^5
pour n chiffres, 2^n chiffres
Au plus simple, épuiser les "combinaisons",
plus malin chercher le complément à 10 après chaque "tirage"
1 5 => 10-5 = 5 restent (zéro compris) 6 chiffres possibles sur 4 cases
2 3 => 10-5-3 = 2 restent 3 chiffres possibles sur 3 cases
bien sûr
1 1 => 10-1 =9 6 chiffres sur 4 cases
2 1 encore => 10-1-1 =8 6 chiffres toujours sur 3 cases
3 1 encore => 10-1-1-1 =7 6 chiffres toujours sur 2 cases mais 3+4 2+5 sont seuls possibles.
4 1 encore => 10-1-1-1-1=6 impossible sur 1 case.
une sorte d'abaque du maximum possibe en X cases pourrait servir.
si la batterie de chiffres est figée, l'épuisement des combinaisons préexisterait utilement à la macro.
en cinq chiffres 0>4 :
cases 0 1 2 2 3 3 3 4 4 5
combi 1 5 10 10 10 10 10 5 5 1
totaux 0 0 "01 1 "012 "34 3 "1234 10 10
1 "02 2 "013 "24 4 "0234 9
2 "03 3 "014 "23 5 "0134 8
3 "04 4 "0124 7
4 "023 "14 5 "0123 6
"12 3 "024 "13 6
"13 4
"14 5 "034 "12 7
"23 5 "123 "04 6
"24 6 "124 "03 7
"134 "02 8
"34 7
"234 "01 9
Pour construire le chemin le plus court, je sèche.
Peut-être voir du côté de la programmation des arbres ...
Bon courage
JyM
