Générer toute les combinaisons possible en binaire de taille 5 [Résolu]

Signaler
-
 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

Messages postés
10136
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
26 mars 2020
571
bonjour, dans quel contexte fais-tu cela?
> yg_be
Messages postés
10136
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
26 mars 2020

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.
yg_be
Messages postés
10136
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
26 mars 2020
571 > Maxxx
1) cela te ne donne pas une idée pour obtenir ces combinaisons?

2) n'oublies-tu pas le chiffre 0?
> yg_be
Messages postés
10136
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
26 mars 2020

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
yg_be
Messages postés
10136
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
26 mars 2020
571 > Maxxx
parfait, peux-tu marquer la discussion comme résolue?
> yg_be
Messages postés
10136
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
26 mars 2020

Pas de soucis