Il gioco del mu Avete solo 3 lettere M,I,U Dovete scrivere MU A partire, in sequenza da MI Avete quattro regole di trasformazione 1)Se la stringa termina con I potete aggiungere una U MI>MIU 2)Se la stringa è Mx potete raddoppiare questa x qualsiasi sia la x 3)Se c'è III >U ad esempio se c'è MIIII>MIU o MUI 4) Se c'è UU si può togliere MUUU>MU
Si può ottenere MU? Le regole hanno un senso unico da MIII>MU ma da MU>non potete ottenere MIII Inoltre sono sequenti ad esempio MI>MII Ma da MII>MIIII non MIII
Clinton, e Hilary,Monica Clinton Hilary 1regola)Se la stringa termina con Hilary potete aggiungere Monica Clinton Hilary Monica 2 regola Qualsiasi stringa dopo Clinton può essere raddoppiata Clinton Hilary>Clinton Hilary Hilary E dunque Clinton Hilary Hilary>Clinton Hilary Hilary Hilary Hilary
Tre Hilary valgono una Monica Clinton Hilary HilaryHilary >Clinton Monica Se ci sono due Moniche essse si elidono Monica,Monica,Monica>Monica
Potrà mai Clinton rimanere solo con Monica? Equivale alla soluzione MU