.dsy:it. - rewind's journal ~ Problema MIU

Il progetto dsy.it è l'unofficial support site i corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, la chat, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto dei nostri blogs

Guarda la pagina live qui

.dsy:it. ~ rewind's journal ~ Problema MIU

Problema MIU

03-03-2006 19:42

Ecco... lo sapevo... :sbonk:

quando mi trovo davanti quesiti come questo
http://www.dsy.it/forum/showthread.php?threadid=9730
non riesco a fare finta niente, diventa una sfida personale,
devo riuscire a trovare la soluzione.... :pensa:

Allora.... da MI devo arrivare a MU....
Diciamo che, dopo N passaggi, l'ultima operazione da fare è far sparire la/le I....
Dunque.... per fare questo posso usare solo la regola 3, perché con la 1 e la 2 aggiungo lettere anziché toglierle, mentre con la regola 4 elimino però la lettera U anziché la I....
A questo punto, per poter usare la regola 3, devo avere una o più sequenze di tre I...
Uso quindi la regola 2 più volte...
MI -> MII -> MII II -> MIIII IIII....
Devo mettere tante sequenze da tre I che, con la regola 3, diventano U....
M III III III III.... -> MUUUU.....
Prima però, se il numero di sequenze di I è pari, applico la regola 1 in modo da avere un numero di U dispari...
Poi, con la regola 4, elimino le coppie di U sino ad ottenere MU!! :-D

A questo punto mi rimane solo da sapere quante volte applicare la regola 2 per replicare le I...
2 I, 4 I, 8 I, 16 I, 32 I......
uff... non trovo un numero di I che diviso per 3 mi dà resto 0....
Mi stufo presto di fare i conti a mente...
Scrivo un programmino stupido per trovare la prima potenza di 2 che è divisibile per 3....
OPS... :shock:

... ERRORE.... non basta un numero rappresentabile con un intero...
Ma certo... che idiota... :oops:

.... ora che ci penso.... non esiste un minimo comune multiplo tra una potenza di 2 e 3... anche un bambino delle elementari lo saprebbe... la potenza di 2 è scomposta in 2*2*2*2*2... e non conterrà mai 3 tra i fattori... :oops:

Comunque, a questo punto credo di poter dire che il problema NON HA SOLUZIONE :-D

E' giusto?

mood: l'omino che dice: Ma non hai niente di meglio da fare? |

now playing: (none)