Re : optimisation du nombre de disques de gravure
Si, justement, j'ai ma petite idée la-dessus, faites-moi confiance ;-)
factorielle 9, c'est trop grand.
En revanche factorielle 8 = 40 320; c'est jouable dans Excel.
En partant du principe que le premier DVD contiendra le fichier no. 9, j'ai juste besoin d'une feuille Excel recensant, dans l'ordre du tirage (pour le moment on ne parle pas de nombre de DVD, juste d'un tirage successif d'éléments non remis), tous les arrangements possibles. Exemple de présentation qui me serait utile:
1 2 3 4 5 6 7 8
1 2 3 4 5 6 8 7
...et ainsi de suite...
8 7 6 5 4 3 2 1
DONC je change l'intitulé du problème:
Dans une urne, j'ai 8 boules numérotées de 1 a 8. Je les tire les unes après les autres sans les remettre dans l'urne. J'aimerais donc énumérer toutes les combinaisons de boules, dans l'ordre dans lequel elles ont été tirées. Il me faudrait une feuille Excel du type de ce que j'ai noté plus haut.
Quelqu'un serait-il capable de me générer une feuille Excel recensant les 40 320 possibilités?
Une fois cela en poche, ça résoudra mon problème, et je viendrai vous fournir ma feuille Excel résolvant mon problème de DVD, qui est la seconde partie du probleme. Mais une chose après l'autre
Bien entendu, ma solution est applicable pour 8 éléments. Au-delà, c'est l'explosion combinatoire et on doit faire absolument appel a une solution stochastique.
Merci pour votre aide! J'espère avoir vos contributions ;-)
Ça fait un excellent problème a résoudre, non?
Et puis par la même occasion ça permettra de vérifier la rigueur des précédents algorithmes que vous m'avez proposé, dans la mesure ou on aura a disposition la solution minimale vraie.