Discussion :

[Gunner4902]

Bonjour,

J'aimerai savoir quel code utiliser pour m'afficher toutes les combinaisons et le nombre d'arrangements possible dans la suite suivante :
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Merci

[RideKick]

C'est plus un problème d'algo que de PHP à mon avis ...

[Gunner4902]

Pas vraiment, parce que je sais le faire sous Javascript, mais je ne sais pas le faire sous PHP

[riete]

C'est plus un problème d'algo que de PHP à mon avis ...

S'est effectivement un problème d'algo. Sans trop réfléchir, ont peut déjà dire qu'il y a 2^n combinaison ou n est le nombre de digit (ici 16).

Elémentaire mon cher Watson.
Pour le reste si j'ai un viens souvenir de l'école, je le post.

Par contre si effectivement tu sais le faire en JS, tu n'as qu'a reprendre l'algo, pourquoi te casser le beigné ???

[Gunner4902]

Par contre si effectivement tu sais le faire en JS, tu n'as qu'a reprendre l'algo, pourquoi te casser le beigné ???

Parce que j'ai planté mon PC a cause de la saturation du pross… et que j'espérai avoir un algo moins tordu pour aller au bout du calcul

[riete]

OK, je comprends.
Une petite question, quand tu parles des combinaisons possible est ce que tu compte les seulement combinaisons avec l'ensembles de digits ou aussi celles avec 1, 2, 3 ... digits dans le style 1, 12, 21, 123, 132, 321, 213, 1234, ...
Dans ce cas ce n'est plus 2^n, mais n^n je crois

Wouah, cela fait 1,84 x 10^19 combinaisons. S'est un truc que l'on raison en récursif, mais pour le moment, je ne vois pas comment.

Je cherche ...

[Gunner4902]

je souhaite faire E=16!

[Eusebe]

Bonjour,

Pour factorielle, tu peux faire une fonction récursive comme par exemple :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
function factorielle($value)
{
    if ($value == 0)
    {
        return 1;
    }
    else
    {
        return $value * factorielle($value - 1);
    }
}

[riete]

je souhaite faire E=16!

Ok, j'étais justement en train de me poser la question. Car à bien y réfléchir, il y moulte possibilité de faire des arrangements et cela peut vite devenir ultra lourd.

Je cogite et peut être que...
Si tu trouve une solution de ton coté, je suis curieux de la connaître, par simple plaisir du challenge.

Le pire, s'est qu'il doit y avoir des milliers de personnes qui se sont déjà posé la question , mais refaire le monde s'est aussi un plaisir.

[riete]

J'ai trouvé ça, ca marche impeccablement ici, ya surement mieux en récursif, mais je n'ai rien trouvé et il faudrait que je bosse pas mal de temps dessus pour trouvé l'algo, mais malheureusement, je n'ai pas le temps.

A+

[Gunner4902]

J'ai trouvé ça, ca marche impeccablement ici, ya surement mieux en récursif, mais je n'ai rien trouvé et il faudrait que je bosse pas mal de temps dessus pour trouvé l'algo, mais malheureusement, je n'ai pas le temps.

A+

Merci pour le lien. J'ai testé avec 6 chiffres, ça fonctionne nickel. Je vais voir avec 16 si ça passe ou si ça plante