Afficher tout les combinaison PHP

bob -  
 bob -
bonsoir à tous !
Je cherche comment faire pour afficher toutes les combinaison possible de ce nombre 00000 (5 chiffres) avec que des 0 est des 1.
A peu pres comme ca :

00000
00001
00011
00111
01111
11111
10000
11000
11100
11110
10001
11001
11101
10011
10111
10101
11011

le script en code PHP bien entendu

merci de m'aider !

5 réponses

SKZ81
 
Connais pas le PHP, voici l'algo :
Soit un tableau t de 5 chiffres, on note t[n] le n-ième élément de ce tableau
t=[00000]

Tant que (t différent de [11111]) {
  n=0;
  Tant que (t[n] = 1) Faire {
    t[n] = 0;
  }
  t[n] = 1;

  afficher(t);
}
0
SKZ81
 
D'un façon générale, pour énumérer en base B.
t=[00000]

Tant que (t différent de [11111]) { 
  n=0;
  Tant que (t[n] = B) Faire {
    t[n] = 0;
  }
  t[n] = t[n]+1;

  afficher(t);
}
0
SKZ81
 
PS :
Si la suite de chiffre que tu donnée est logique ? Càd compressible, au sens de Kolmogorov ?

Si oui, faut que j'aille vite repasser un test de QI, mon niveau baisse... ;°)
0
SKZ81
 
Ma réponse au dessus, tout étant vraie je crois, est un peu sarcastique.

Je suppose que tu a recopié un énoncé... Tu pourra dans ce cas, dire au prof, s'il râle, que la solution demandée est exponentielle en espace (elle demande 2 puissance n cases mémoire, enfin plus précisément O(2^n), n étant le nombre de digits sur lequel on énumère, alors que la mienne est polynomiale (voire même constante !!!))

Bref, la solution demandée est en SPACE(2^n), la mienne est au pire en SPACE(n).
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
bob
 
chaud les maths mais c'est bon j ai compris merci beaucoup !
0