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é?

Risposte


ghira1
"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.

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.