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

Résolu

Maxxx -
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
Code binaire des nombres - Guide
Comment déverrouiller un téléphone quand on a oublié le code - Guide
Nombre de jours entre deux dates excel - Guide
Winrar 64 bits - Télécharger - Compression & Décompression

1 réponse

Réponse 1 / 1

yg_be Messages postés 23541 Date d'inscription Statut Contributeur Dernière intervention Ambassadeur 1 583

bonjour, dans quel contexte fais-tu cela?

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.

yg_be Messages postés 23541 Date d'inscription Statut Contributeur Dernière intervention 1 583 > 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?

Maxxx > yg_be Messages postés 23541 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.

yg_be Messages postés 23541 Date d'inscription Statut Contributeur Dernière intervention 1 583 > Maxxx

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

Discussions similaires

Voxbone ? qui est-ce ?

Devinette

Votre réponse

Discussions similaires