Combinaisons de 0 et de 1

Fermé
max216 - 28 juil. 2011 à 17:37
 max216 - 29 juil. 2011 à 12:24
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 16668 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 17 mars 2023 3 004
28 juil. 2011 à 18:20
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
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 24888 Date d'inscription dimanche 26 août 2001 Statut Modérateur Dernière intervention 28 mars 2023 3 314
29 juil. 2011 à 09:16
Salut,

regarde la fonction DECBIN() sous excel...
0
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 24888 Date d'inscription dimanche 26 août 2001 Statut Modérateur Dernière intervention 28 mars 2023 3 314
29 juil. 2011 à 10:11
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
impossible, il me met un erreur. Cela ne viendrait pas de la base 10 de mon nombre initial?
0
KX Messages postés 16668 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 17 mars 2023 3 004
29 juil. 2011 à 10:18
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 6651 Date d'inscription mercredi 13 avril 2011 Statut Membre Dernière intervention 28 septembre 2015 1 331
29 juil. 2011 à 09:58
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
en forth??
Je ne connais pas, désolé.
0