10 septiembre 2006

Desafío

Encontrar la secuencia binaria (de 0 y 1) mínima que contiene todos los posibles números de 3 bits. Es decir, una cadena que contenga 000, 001, 010, 011, 100, 101, 110 y 111 y que tenga la longitud mínima.

Por ejemplo, para los números de 2 bits (00, 01, 10 y 11) la secuencia sería: 00110. Esta secuencia contiene en su interior los 4 números solapados.

A ver si alguien lo saca para 3, o para 4 o resuelve el problema para cualquier número de bits.

Otro día pondré la solución.

Nota: puede haber varias soluciones.