Acertijo MIU

Para el fin de semana dejaré un acertijo. Creo que es original de Hofstadter, o por lo menos aparece en su libro. No vale usar google :P.

Sólo existen las letras M, I, U.

Reglas (donde x es una cadena cualquiera):

  1. A cualquier cadena terminada en I se le puede añadir U (xI –> xIU)
  2. Cualquier cadena después de la M se puede «duplicar» al final (Mx –> Mxx)
  3. En cualquier momento, III se puede sustituir por U.
  4. UU se puede eliminar en cualquier ocasión.

Ejemplos de cada regla:

  1. MUI –> MUIU
  2. MUIU —> MUIUUIU
  3. MUIIIU –> MUU
  4. MIUUI –> MII

El objetivo del juego es alcanzar MU partiendo de MI.

    Únete a la conversación

    1 comentario

    Deja un comentario

    Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *