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 16746 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 29 juin 2024 3 016
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 26171 Date d'inscription dimanche 26 août 2001 Statut Modérateur Dernière intervention 4 juillet 2024 3 296
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 26171 Date d'inscription dimanche 26 août 2001 Statut Modérateur Dernière intervention 4 juillet 2024 3 296
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 16746 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 29 juin 2024 3 016
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 6648 Date d'inscription mercredi 13 avril 2011 Statut Membre Dernière intervention 28 septembre 2015 1 339
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