En procédant de la sorte, tu va avoir beaucoup beaucoup de mal à dénombrer le nombre de solution :nodgim a écrit:Exemple n = 2^4 * 3 ^ 3 * 5= 22223335.
Un ordre, c'est par exemple 23225323.
Alors tu passes de 1 à N en découpant 23225323 de toutes les façons que tu veux, avec 7 étapes max. Si tu regardes bien tu as 2^7 façons de le faire: du code 0000000 (aucune étape, tu passes directement de 1 à N) au code 1111111 (tu franchis toutes les étapes: 2 puis 23 puis 232, etc...)
- Déjà, vu les répétitions, ça va pas être super aisé de dénombrer les "ordres" différents.
- Et ensuite, vu que tu va "découper" un ordre en morceaux, le même résultat pourra être obtenu en partant de plusieurs ordres différents. Par exemple partant de l'ordre 23225323, si je le découpe en 23/225/323, c'est exactement la même chose qu'en partant de l'ordre 32522332 que je découpe en 32/522/332.
Bref, de compter (voire même de "considérer") ce que tu appelle des "ordres", ça te mènera à rien vu la question posée.