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:

Rémi et safia ont découvert le code binaire des nombres en cours d'informatique. ils l'utilisent pour se donner des rendez-vous secrets. ils ont décidé que : un message comporte 5 bits et donne le jour puis le moment les jours et les moments sont traduits par les nombres comme ci-dessous
Le code ascii en informatique - Guide
Message - Guide
Code binaire des nombres - Guide
Comment récupérer les messages supprimés sur whatsapp - Guide
Winrar 64 bits windows 10 - Télécharger - Compression & Décompression

1 réponse

Réponse 1 / 1

yg_be Messages postés 23392 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 16 décembre 2024 Ambassadeur 1 556
26 mars 2020 à 14:46

bonjour, dans quel contexte fais-tu cela?

Maxxx
26 mars 2020 à 16:17

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.

yg_be Messages postés 23392 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 16 décembre 2024 1 556 > 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?

Maxxx > yg_be Messages postés 23392 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 16 décembre 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.

yg_be Messages postés 23392 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 16 décembre 2024 1 556 > 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?

Maxxx > yg_be Messages postés 23392 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 16 décembre 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

Discussions similaires

comment donner les droits sur fichier partage

Devinette

Que peut faire 3fois/j un homme, mais qu'1fois/j une femme

devinette