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

  1. 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
  2. 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
  3. 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
  4. 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
  5. Vous n’avez pas trouvé la réponse que vous recherchez ?

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