Combinaisons de 0 et de 1

max216 -  
 max216 -
Bonjour,

Je suis à la recherche d'un code de calcul qui me permettrait de me donner toutes les combinaisons possibles de 12 valeurs composées de "0" ou de "1"

Exemple :
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0 1 1 1
0 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1
....

Si je ne me trompe pas, cela fait 12! combinaisons différentes soit environ 480 millions.
Est ce que Excel sera assez puissant pour me les donner toutes? Si oui, est ce que vous pourriez me donner le code pour ce logiciel ou sinon sur Matlab.

Cordialement,

Max

3 réponses

KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   3 020
 
Si tu as 12 bits (0 ou 1) tu as 2^12 = 4096 possibilités.
Il te suffit d'énumérer toutes les valeurs de 0 à 4095 et les convertir en base 2.
Les algorithmes de conversion de base 10 à base 2 tu en trouveras des tas sur internet !
0
max216
 
Merci pour ta réponse.
Je n'ai pas trouvé de convertisseur à partir de feuille excel afin de récupérer mes nombres dans une colonne.
Aurais tu un lien?

Merci
0
blux Messages postés 27151 Date d'inscription   Statut Modérateur Dernière intervention   3 362
 
Salut,

regarde la fonction DECBIN() sous excel...
0
max216
 
ok merci, je ne l'avais trouvée pas car je n'avais pas chargé les macros complémentaires.
Et quelle est la différence avec hexbin?
En ce qui concerne le nombre de combinaisons. Es tu sur du bon nombre?
Je vais expliquer mon problème plus précisement.
J'ai 12 cas différents Q1,Q2....Q12 que je dois combiner les uns avec les autres soit
Q1
Q1+Q2
Q1+Q3
...
Q1+Q2+Q3
Q1+Q2+Q4
...
Q1+Q2+Q3+Q4+Q5+Q6+Q7+Q8+Q9+Q10+Q11+Q12

ce qui revient à me créer une matrice de 12 colonnes et n lignes avec des "0" et des "1" afin de créer une combinaison propre à chaque cas;
ex :
0Q1+1Q2+1Q3+0Q4+.....+0Q12 = Q2+Q3
donc la combinaison 0 1 1 0 0 0 0 0 0 0 0 0 (Q2+Q3) est différente de 0 0 0 0 0 0 0 0 0 0 1 1 (Q11+Q12)

Par contre la fonction decbin ne me donne que des combinaisons de 10 chiffres. Auriez vous un moyen d'en avoir avec 12 chiffres.

Encore merci
0
blux Messages postés 27151 Date d'inscription   Statut Modérateur Dernière intervention   3 362
 
Et quelle est la différence avec hexbin
hexbin transforme de l'hexadécimal en binaire...

Pour avoir 12 chiffres, il suffit de le demander : decbin(A1;12)

La différence avec une factorielle est que la factorielle tient compte d'un terme déjà placé qui n'est plus réutilisable (tirage de loto, par exemple).

Ici, tu as deux termes réutilisables (0 et 1) que tu dois placer 12 fois.
Donc 2x2x2x2x2x2x2x2x2x2x2x2, soit 2^12.
0
max216
 
impossible, il me met un erreur. Cela ne viendrait pas de la base 10 de mon nombre initial?
0
KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   3 020
 
Avec la conversion décimal en binaire tu auras
0 0 0 0 0 0 0 0 0 0 0 1 = Q12
0 0 0 0 0 0 0 0 0 0 1 0 = Q11
0 0 0 0 0 0 0 0 0 0 1 1 = Q11+Q12
0 0 0 0 0 0 0 0 0 1 0 0 = Q10
...
1 1 1 1 1 1 1 1 1 1 1 0 = Q1+Q2+Q3+Q4+Q5+Q6+Q7+Q8+Q9+Q10+Q11
1 1 1 1 1 1 1 1 1 1 1 1 = Q1+Q2+Q3+Q4+Q5+Q6+Q7+Q8+Q9+Q10+Q11+Q12

Peut-être que parmi ces 2^12 combinaisons possibles tu en as trop pour ce que tu veux faire mais en tout cas tu n'en auras pas plus, en particulier tu n'auras pas 12! combinaisons...

Concernant DECBIN, elle ne fonctionne qu'avec les entiers compris entre -512 et 511
0
mpmp93 Messages postés 6648 Date d'inscription   Statut Membre Dernière intervention   1 340
 
Bonjour,

En FORTH:

faire ceci:

: TOBIN 2 BASE ! 4096 0 DO I . LOOP ;
HERE FENCE !
SAVE-SYSTEM tobin.com

puis sous DOS:

tobin > meschiffres.txt

et lancer Excell et ouvrir meschiffres.txt

A+
-1
max216
 
en forth??
Je ne connais pas, désolé.
0