Combinaisons possible 0 et 1

Fermé
nebverg - 1 mars 2008 à 00:22
 le père - 1 mars 2008 à 00:43
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.

2 réponses

cchristian Messages postés 921 Date d'inscription lundi 21 janvier 2008 Statut Membre Dernière intervention 6 mars 2012 131
1 mars 2008 à 00:43
Bonsoir,
Je ne comprends pas ton deuxième exemple. Peux-tu le commenter ?
0
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
0