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

  1. KX Messages postés 19031 Statut Modérateur 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
  2. 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
    1. blux Messages postés 2049 Date d'inscription   Statut Modérateur Dernière intervention   3 455
       
      Salut,

      regarde la fonction DECBIN() sous excel...
      0
    2. 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
    3. blux Messages postés 2049 Date d'inscription   Statut Modérateur Dernière intervention   3 455
       
      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
    4. max216
       
      impossible, il me met un erreur. Cela ne viendrait pas de la base 10 de mon nombre initial?
      0
    5. KX Messages postés 19031 Statut Modérateur 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
  3. mpmp93 Messages postés 2931 Date d'inscription   Statut Membre Dernière intervention   1 343
     
    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
    1. max216
       
      en forth??
      Je ne connais pas, désolé.
      0