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

Résolu/Fermé
Maxxx - 26 mars 2020 à 11:43
 Maxxx - 26 mars 2020 à 19:15
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
A voir également:

1 réponse

yg_be Messages postés 22726 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 26 avril 2024 1 476
26 mars 2020 à 14:46
bonjour, dans quel contexte fais-tu cela?
0
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
yg_be Messages postés 22726 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 26 avril 2024 1 476 > Maxxx
26 mars 2020 à 16:29
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
Maxxx > yg_be Messages postés 22726 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 26 avril 2024
26 mars 2020 à 16:44
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
yg_be Messages postés 22726 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 26 avril 2024 1 476 > Maxxx
26 mars 2020 à 17:37
1) cela te ne donne pas une idée pour obtenir ces combinaisons?

2) n'oublies-tu pas le chiffre 0?
0
Maxxx > yg_be Messages postés 22726 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 26 avril 2024
26 mars 2020 à 18:37
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