Ver originales (Francés)

Generar todas las combinaciones posibles en binario de tamaño 5

Resuelto
Maxxx -  
 Maxxx -
Hola, me gustaría escribir un programa para generar todas las combinaciones de tamaño cinco en binario
ejemplo:
00000
00001
00010
00011
00100
00101
00110
00111
...
11111

Pero no veo muy claro cómo hacerlo, al principio quería usar una estructura de tipo árbol, pero no soy muy hábil con eso. ¿Tienes una idea más simple (por ejemplo, utilizando un arreglo) para hacerlo?
Gracias de antemano

1 respuesta

  1.
    yg_be Mensajes publicados 23437 Fecha de registro   Estado Colaborador Última intervención   Embajador 1 588
     
    hola, ¿en qué contexto haces eso?
    0
    1. Maxxx
       
      Hola, me gustaría generar todas las combinaciones para luego encontrar la que me permitirá descifrar una secuencia binaria, es criptografía. Pero no logro generar todas las combinaciones posibles.
      0
    2. yg_be Mensajes publicados 23437 Fecha de registro   Estado Colaborador Última intervención   1 588 > Maxxx
       
      dos pistas de reflexión para progresar:
      1) ¿Sabías que estas combinaciones binarias pueden servir para representar números? ¿Puedes escribir las representaciones decimales de cada número binario de tu lista?
      2) ¿Cómo lo harías si tuvieras que generar todas las combinaciones de 3 cifras decimales?
      0
    3. Maxxx > yg_be Mensajes publicados 23437 Fecha de registro   Estado Colaborador Última intervención  
       
      1) Cada número binario representa un número decimal en el orden habitual, es decir que:
      00000=> 0
      00001=> 1
      00010=> 2
      00011=> 3
      00100=> 4
      ...
      11111=>(2^5)-1=31

      2) Sé que hay que empezar desde 100 y parar en 999, pero no veo cómo en todos los dígitos decimales se pueden seleccionar solo aquellos que tienen 3 cifras.
      0
    4. yg_be Mensajes publicados 23437 Fecha de registro   Estado Colaborador Última intervención   1 588 > Maxxx
       
      1) ¿No te da una idea para obtener estas combinaciones?

      2) ¿No te olvidas del número 0?
      0
    5. Maxxx > yg_be Mensajes publicados 23437 Fecha de registro   Estado Colaborador Última intervención  
       
      Bueno, al final logré hacerlo tomando siempre el número en decimal, almaceno el resto gracias al %2 y divido mi número por dos. Esto me da todas las combinaciones y, utilizando algunas restricciones, obtengo la que quiero. Muchas gracias por tu ayuda, ¡que tengas un buen día!
      0