Afficher tout les combinaison PHP

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. 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
    1. 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
      1. 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
        1. 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
          1. chaud les maths mais c'est bon j ai compris merci beaucoup !
            0