Générer toute les combinaisons possible en binaire de taille 5

Résolu
Maxxx -  
 Maxxx -
Bonjour, je souhaiterais écrire un programme pour générer toute les combinaisons de taille cinq en binaire
exemple:
00000
00001
00010
00011
00100
00101
00110
00111
...
11111

Mais voila je ne vois pas trop comment m'y prendre, au départ je voulais utiliser une structure de type arbre mais je ne suis pas très doué pour ça. Avez vous une idée plus simple (avec un tableau par exemple) pour faire ça?
Merci d'avance

1 réponse

  1.
    yg_be Messages postés 23437 Date d'inscription   Statut Contributeur Dernière intervention   Ambassadeur 1 588
     
    bonjour, dans quel contexte fais-tu cela?
    0
    1. Maxxx
       
      bonjour, je voudrais générer toute les combinaisons pour ensuite trouver celle qui me permettra de déchiffrer une suite binaire, c'est de la cryptographie. Mais je n'arrive pas a générer toute les combinaisons possibles.
      0
    2. yg_be Messages postés 23437 Date d'inscription   Statut Contributeur Dernière intervention   1 588 > Maxxx
       
      deux pistes de réflexion, pour progresser:
      1) sais-tu que ces combinaisons binaires peuvent servir à représenter des nombres? peux-tu écrire les représentations décimales de chaque nombre binaire de ta liste?
      2) comment ferais-tu si tu devais générer toutes les combinaisons de 3 chiffres décimaux?
      0
    3. Maxxx > yg_be Messages postés 23437 Date d'inscription   Statut Contributeur Dernière intervention  
       
      1)Chaque nombre binaire représente un nombre décimale dans l'ordre habituelle c'est a dire que :
      00000=> 0
      00001 => 1
      00010 =>2
      00011 =>3
      00100 =>4
      ...
      11111=>(2^5)-1=31

      2) je sais qu'il faut partir de 100 et s’arrêter a 999 mais je ne vois pas comment sur tout les chiffres décimaux on peut sélectionner seulement ceux a 3 chiffres.
      0
    4. yg_be Messages postés 23437 Date d'inscription   Statut Contributeur Dernière intervention   1 588 > Maxxx
       
      1) cela te ne donne pas une idée pour obtenir ces combinaisons?

      2) n'oublies-tu pas le chiffre 0?
      0
    5. Maxxx > yg_be Messages postés 23437 Date d'inscription   Statut Contributeur Dernière intervention  
       
      Bon finalement j’ai réussi à le faire en prenant à chaque fois le nombre en décimal, je stocke le reste grace au %2 et je devise mon nombre par deux. Ceci me donne toute les combinaisons et en utilisant quelque restriction j’obtient celle que je veux. Merci beaucoup pour ton aide, bonne journée
      0

Discussions similaires

Message ne s'envoie pas données mobiles Redmi
Eric -
FalkenHarlais -

4 réponses
SMS message vocal arnaque ?
kikidefer -
Stepik -

10 réponses
Signification de ^^
takataka26 -
Adraen -

13 réponses
enregistrement de message sur répondeur
Alliana -
DJAMILADIT -

2 réponses