Cubo di Rubik.
Prendiamo un cubo di Rubik e scegliamo un algoritmo arbitrario di mosse legali con il cubo di Rubik: ovvero un numero \(n\) finito di mosse, non importa quali o quante esse siano, l'importante è che siano un numero finito. Alla fine del suddetto algoritmo di \(n\) steps, ci aggiungiamo la seguente istruzione:
Step \(n+1\):
Se il cubo è tornato nella configurazione iniziale, allora fermiamo l'algoritmo.
Altrimenti, se il cubo non è tornato nella configurazione iniziale, tornare allo step \(1\).
È possibile trovare un algoritmo composto da \(n\) step iniziali che con l'aggiunta dello step \(n+1\), qui sopra, vada avanti all'infinito? Perché?
Step \(n+1\):
Se il cubo è tornato nella configurazione iniziale, allora fermiamo l'algoritmo.
Altrimenti, se il cubo non è tornato nella configurazione iniziale, tornare allo step \(1\).
È possibile trovare un algoritmo composto da \(n\) step iniziali che con l'aggiunta dello step \(n+1\), qui sopra, vada avanti all'infinito? Perché?
Risposte
"3m0o":
Prendiamo un cubo di Rubik
Nella configurazione iniziale?
Poco importa quale sia la configurazione iniziale. Solo l'algoritmo lo fermi se torni alla configurazione iniziale, indipendentemente da quale essa sia.