Code arrangement avec répétitions

montdorchaud Messages postés 13 Statut Membre -  
guillaume_74 Messages postés 116 Statut Membre -
Bonjour,

je cherche à coder sous Fortran une subroutine me permettant d'ecrire la matrice de tous les arrangements possibles avec répétitions dans le cas binaire.

Pour être plus clair, je vais prendre un exemple : j'ai 4 chiffres et je cherche à écrire toutes les combinaisons de 0 et de 1 possibles. Je sais déjà que j'ai 2**4=16 combinaisons possibles (formule bien connue des informaticiens)

A la main, c'est très facile :

0000
0001
0010
0100
1000
0011
0101
1001
1010
0110
1100
0111
1011
1101
1110
1111

Mais à coder, je me suis rendu compte que c'était un vrai casse-tête (surtout si l'on souhaite faire le cas général, c'est à dire non plus seulement 4 chiffres mais quelque soit le nombre de chiffres) et malgré plusieurs heures de tortures mentales je ne suis pas arrivé à bout. De plus, je n'ai absolument rien trouvé sur la toile qui puisse m'aider (sans quoi d'ailleurs je n'aurai pas poser ma question ici).

Aidez-moi s'il vous plaît.

Merci beaucoup.

Montdorchaud
A voir également:

1 réponse

guillaume_74 Messages postés 116 Statut Membre 22
 
si tu veux pas te prendre la tête, prends cette façon de faire a la main:
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

rangé la plus a droite, tous les 2^0
juste avant, 2^1 (00,11,00,11)
juste avant,2^2(0000,1111,0000,1111)
juste avant, 2^3(000000000,1111111)
ainsi de suite ;)
0