{"id":479,"date":"2009-01-30T18:07:53","date_gmt":"2009-01-30T17:07:53","guid":{"rendered":"http:\/\/www.tiendadeultramarinos.es\/?p=479"},"modified":"2009-01-30T18:07:53","modified_gmt":"2009-01-30T17:07:53","slug":"acertijo-miu","status":"publish","type":"post","link":"https:\/\/www.tiendadeultramarinos.es\/?p=479","title":{"rendered":"Acertijo MIU"},"content":{"rendered":"

Para el fin de semana dejar\u00e9 un acertijo. Creo que es original de Hofstadter, o por lo menos aparece en su libro. No vale usar google :P.<\/p>\n

S\u00f3lo existen las letras M, I, U.<\/p><\/a>

\n

Reglas (donde x<\/em> es una cadena cualquiera):<\/p>\n

    \n
  1. A cualquier cadena terminada en I se le puede a\u00f1adir U (x<\/em>I –> x<\/em>IU)<\/li>\n
  2. Cualquier cadena despu\u00e9s de la M se puede \u00abduplicar\u00bb al final (Mx<\/em> –> Mxx<\/em>)<\/li>\n
  3. En cualquier momento, III se puede sustituir por U.<\/li>\n
  4. UU se puede eliminar en cualquier ocasi\u00f3n.<\/li>\n<\/ol>\n

    Ejemplos de cada regla:<\/p>\n

      \n
    1. MUI –> MUIU<\/li>\n
    2. MUIU —> MUIUUIU<\/li>\n
    3. MUIIIU –> MUU<\/li>\n
    4. MIUUI –> MII<\/li>\n<\/ol>\n

      El objetivo del juego es alcanzar MU<\/strong> partiendo de MI<\/strong>.<\/p>\n