3x2

En aquest cas tenim dos camins bàsics que comencen en el punt 6.

65236 i 6541256.

Qualsevol altre camí ve generat per aquests dos. Aquests camins corresponen a dues funcions generadores, que anomenarem f i g, que es poden representar pels cicles (2, 5, 3) i (1, 4, 2) respectivament.

Aquestes dues funcions fan rotar 3 peces cadascuna, deixant les altres immòbils, amb una única posició en comú. Gràficament podem observar que es poden situar les peces 1 i 4 com en la figura. Després, aplicant (g o f) obtenim la columna de l�esquerra correctament ordenada. El que queda per resoldre es redueix al cas 2x2. Podria ser que les 3 peces que queden per ordenar estiguessin de tal manera que no es pogués resoldre fent-les rodar amb la funció f ? Com veurem més endavant en l�apartat casos possibles i impossibles, això no pot ser.

Cas:   2x2    3x2    3x3    4x4


[Home][Història][Estudi][Links]

[ Aquest treball m'agrada ]