Combinaisons possible 0 et 1

Bonjour,
Je créer une fonction qui afficherait toute les solution possibles d'une chaine qui se remplirait de 0 et de 1.

Exemple avec une chaine de 2 caractères de longueur

Citation:
00
01
10
11
Autre Exemple avec une chaine de 5 caractères de longueur
Citation:
00000
00001
00011
00111
01111
11111
10000
11000
11100
11110
10001
11001
11101
10011
10111
10101
11011

j'ai fait pas mal de recherche sur le net ( et sur ce forum ) j'ai pu trouver quelques trucs qui marchent partiellement ou qui s'approche de la solution :

http://www.developpez.net/forums/sho...d.php?t=210962
http://www.commentcamarche.net/forum...ombinaison php
Mais je n'ai jamais vraiment pu l'adapter, à chaque fois il manque des possibilités.

Merci d'avance pour vos conseil.
Configuration: Windows XP
Firefox 2.0.0.12

2 réponses

  • Votes
  • Date
  • Date décroissante
  1. Bonsoir,
    Je ne comprends pas ton deuxième exemple. Peux-tu le commenter ?
    1. Bonsoir

      Pour une chaîne de n chiffres 0 ou 1, il y a 2 puissance n possibilités. Tu peux écrire les nombres de 0 à (2 puissance n)-1 en binaire, tout simplement.
      Si tu n'es pas à l'aise avec le binaire :
      tu écris dans une colonne une alternance de 010101010 etc
      puis dans la colonne à côté une alternance de deux 0 et deux 1 : 001100110011
      puis dans la colonne à côté une alternance de quatre 0 et quatre 1 : 0000111100001111
      puis de huit 0 / huit1...
      par exemple :
      0000
      1000
      0100
      1100
      0010
      1010
      0110
      1110
      0001
      1001
      0101
      1101
      0011
      1011
      0111
      1111