Rubik

El cubo de Rubik Grupos de permutaciones El grupo del cubo de Rubik Otras cuestiones sobre el cubo de Rubik
Las matemticas del cubo de Rubik

Ramn Esteban Romero1
Universitat Politcnica de Valncia
Burjassot, 7 de abril de 2011
Ramn Esteban Romero
Esquema
1
El cubo de Rubik El cubo de Rubik Notacin Grupos de permutaciones Las simetras del cuadrado Permutaciones pares e impares El grupo del cubo de Rubik Algunas observaciones Notacin cclica para el cubo de Rubik Movimientos posibles e imposibles en el cubo de Rubik Procedimientos interesantes y mtodo de resolucin Otras cuestiones sobre el cubo de Rubik El nmero de elementos del cubo de Rubik rdenes de elementos
Ramn Esteban Romero Las matemticas del cubo de Rubik
El cubo de Rubik Notacin
El cubo de Rubik
El cubo de Rubik
El cubo de Rubik o cubo mgico es un rompecabezas mecnico inventado por el escultor y profesor de arquitectura Rubik el ao 1974. hngaro Erno
Ramn Esteban Romero
El cubo de Rubik
El cubo de Rubik
El cubo de Rubik consta de: 8 piezas-vrtice de 3 colores, 12 piezas-arista de 2 colores, 6 piezas centrales y la estructura.
Ramn Esteban Romero
El cubo de Rubik
El cubo de Rubik
Posicin inicial: cada cara de un color. Juego: devolver el cubo a su posicin inicial. 4 movimientos bastan para descomponer el cubo totalmente. Rcord: 6,65 segundos, Feliks Zemdegs, Melbourne Summer Open, 2011.
Ramn Esteban Romero
El cubo de Rubik
Notacin
Caras:
A: Arriba B: Bajo D: Derecha I: Izquierda F: Frontal T: Trasera
T I H A I H HT HH T I H A A HH H A A A H H H H H HH A I T A H F HH D T HH D F HA I H F H F D D HH F H D I H T
Podemos referirnos con esta notacin a caras, piezas, posiciones.
F H F D D H HH F H D B H F D B B H B
B B
Ramn Esteban Romero
El cubo de Rubik
Notacin
Movimientos bsicos: A: Movimiento de la cara A 90 en sentido horario B : Movimiento de la cara B 90 en sentido horario D : Movimiento de la cara D 90 en sentido horario I : Movimiento de la cara I 90 en sentido horario F : Movimiento de la cara F 90 en sentido horario T : Movimiento de la cara T 90 en sentido horario (siempre vistos desde delante de la cara)
Ramn Esteban Romero
El cubo de Rubik
Notacin
Movimientos bsicos: A: Movimiento de la cara A 90 en sentido horario B : Movimiento de la cara B 90 en sentido horario D : Movimiento de la cara D 90 en sentido horario I : Movimiento de la cara I 90 en sentido horario F : Movimiento de la cara F 90 en sentido horario T : Movimiento de la cara T 90 en sentido horario (siempre vistos desde delante de la cara) Un movimiento del cubo es una secuencia de movimientos bsicos. El movimiento identidad consiste en no mover ninguna pieza.
El cubo de Rubik
Notacin
D 2 : mover la cara D 180 . D 3 o D 1 : mover la cara D 90 en sentido antihorario. FD : primero efectuar el movimiento F , luego el movimiento D . Los movimientos del cubo forman un grupo: la composicin de dos movimientos es un movimiento, la composicin de movimientos es asociativa, el movimiento identidad es elemento neutro, el inverso de un movimiento es otro movimiento.
El cubo de Rubik
Notacin
D 2 : mover la cara D 180 . D 3 o D 1 : mover la cara D 90 en sentido antihorario. FD : primero efectuar el movimiento F , luego el movimiento D . Los movimientos del cubo forman un grupo: la composicin de dos movimientos es un movimiento, la composicin de movimientos es asociativa, el movimiento identidad es elemento neutro, el inverso de un movimiento es otro movimiento.
Las simetras del cuadrado Permutaciones pares e impares
Grupos de permutaciones
Las simetras del cuadrado
A D Id B C
B C
D C
A B
C B R2
D A
A D
R (A, B , C , D ) D C A B
(A, C )(B , D ) A D B C
A D 3 R =R 1 (A, D , C , B ) C B D A
V (A, B )(C , D )
H (A, D )(B , C )
D1 (B , D )
D2 (A, C )
RV = (A, B , C , D )(A, B )(C , D ) = (B , D ) = D1

A D Id B C
B C
D C
A B
C B R2
D A
A D
R (A, B , C , D ) D C A B
(A, C )(B , D ) A D B C
A D 3 R =R 1 (A, D , C , B ) C B D A
V (A, B )(C , D )
H (A, D )(B , C )
D1 (B , D )
D2 (A, C )
RV = (A, B , C , D )(A, B )(C , D ) = (B , D ) = D1

A D Id B C
B C
D C
A B
C B R2
D A
A D
R (A, B , C , D ) D C A B
(A, C )(B , D ) A D B C
A D 3 R =R 1 (A, D , C , B ) C B D A
V (A, B )(C , D )
H (A, D )(B , C )
D1 (B , D )
D2 (A, C )
RV = (A, B , C , D )(A, B )(C , D ) = (B , D ) = D1

A D Id B C
B C
D C
A B
C B R2
D A
A D
R (A, B , C , D ) D C A B
(A, C )(B , D ) A D B C
A D 3 R =R 1 (A, D , C , B ) C B D A
V (A, B )(C , D )
H (A, D )(B , C )
D1 (B , D )
D2 (A, C )
RV = (A, B , C , D )(A, B )(C , D ) = (B , D ) = D1

Id Id Id R R R2 R2 R3 R3 V V H H D1 D1 D2 D2
R R R2 R3 Id D2 D1 V H
R2 R2 R3 Id R H V D2 D1
R3 R3 Id R R2 D1 D2 H V
V V D1 H D2 Id R2 R R3
H H D2 V D1 R2 Id R3 R
D1 D1 H D2 V R3 R Id R2
D2 D2 V D1 H R R3 R2 Id
Ramn Esteban Romero
Permutaciones pares e impares
Llamamos trasposicin a un ciclo de longitud 2. (a1 , a2 , a3 , . . . , an ) = (a1 , a2 )(a1 , a3 ) (a1 , an ) La descomposicin de una permutacin como producto de trasposiciones no es nica: (1, 2, 3) = (4, 5)(3, 6)(1, 2)(1, 6)(4, 5)(3, 6) = (1, 2)(1, 3) Sin embargo, no es posible que una trasposicin admita una descomposicin en nmero par de trasposiciones y otra en nmero impar de permutaciones.
Ramn Esteban Romero
Permutaciones pares e impares
Denition Una permutacin es par (impar) si es producto de un nmero par (impar) de trasposiciones. Teorema El producto de dos permutaciones pares es par. El producto de dos permutaciones impares es par. El producto de una permutacin par y una impar es impar. El producto de una permutacin impar y una par es impar. La inversa de una permutacin par es par. La inversa de una permutacin impar es impar.
Algunas observaciones Notacin cclica para el cubo de Rubik Movimientos posibles e imposibles en el cubo de Rubik Procedimientos interesantes y mtodo de resolucin
El grupo del cubo de Rubik

Algunas observaciones
El cubo de Rubik es un grupo de permutaciones de las 48 pegatinas no centrales del cubo. Las pegatinas de los vrtices van a vrtices, y las de las aristas van a aristas: las pegatinas de las aristas forman una rbita y las de los vrtices forman otra rbita. Si nos jamos en la accin de los movimientos sobre las pegatinas de los vrtices, no es posible separar las tres pegatinas de cada vrtice: constituyen un bloque para esta accin (Bg = B o B Bg = ). Lo mismo pasa con las aristas y sus dos pegatinas.
Ramn Esteban Romero

Algunas observaciones
El grupo del cubo de Rubik no es abeliano: FD = DF .
Ramn Esteban Romero

Notacin cclica para el cubo de Rubik
Adaptamos la notacin de ciclos para que respete los bloques (piezas) F = (FA, FD , FB , FI )(ADF , DBF , BIF , IAF ) Torcer un vrtice en sentido horario (antihorario): (ADF , DFA, FAD ) = (ADF )+ (ADF , FAD , DFA) = (ADF ) Torcer una arista: (AF , FA) = (AF )+ Ciclos con torsin: (ADF , DBF , DFA, BFD , FAD , FDB ) = (ADF , DBF )+ (AF , BF , FA, FB ) = (AF , BF )+

Notacin cclica para el cubo de Rubik
FD = (FA, FD , FB , FI )(ADF , DBF , BIF , IAF ) (FD , AD , TD , BD )(ADF , TDA, BDT , FDB ) = (FA, FD , FB , FI )(FD , AD , TD , BD ) (ADF , DBF , BIF , IAF )(ADF , TDA, BDT , FDB ) = (FA, AD , TD , BD , FD , FB , FI ) (ADF )+ (DBF , BIF , IAF , TDA, BDT ) .
Ramn Esteban Romero

Movimientos posibles e imposibles en el cubo de Rubik
Cada movimiento bsico es un producto de un 4-ciclo de vrtices y un 4-ciclo de aristas: es una permutacin par de las piezas del cubo. F = (FA, FD , FB , FI )(ADF , DBF , BIF , IAF ) Teorema Cada uno de los movimientos del cubo induce una permutacin par en el conjunto de las piezas del cubo. Por tanto, es imposible intercambiar solo dos vrtices del cubo o solo dos aristas del cubo, porque una trasposicin es una permutacin impar.

Movimientos posibles e imposibles en el cubo de Rubik: torsiones de vrtices
Fijamos una orientacin para los vrtices: {ADF , ATD , AIT , AFI , BFD , BDT , BTI , BIF } El movimiento A los traslada a {AFI , AIT , ATD , ADF , BFD , BDT , BTI , BIF } (igual orientacin).
Ramn Esteban Romero

Movimientos posibles e imposibles en el cubo de Rubik: torsiones de vrtices
Fijamos una orientacin para los vrtices: {ADF , ATD , AIT , AFI , BFD , BDT , BTI , BIF } El movimiento F los traslada a {DBF , ATD , AIT , DFA, IFB , BDT , BTI , IAF }, o sea, {DFA, ATD , AIT , IAF , DBF , BDT , BTI , IFB }. La torsin de las piezas es (2, 0, 0, 1, 1, 0, 0, 2) (mltiplo de 3).

Movimientos posibles e imposibles en el cubo de Rubik: torsiones de vrtices y aristas
Teorema La torsin total de los vrtices es mltiplo de 3. Anlogamente, Teorema La torsin total de las aristas es mltiplo de 2. Es imposible obtener (ADF )+ , (ADF ) (AFI ) o (AF )+ con movimientos del cubo.
Ramn Esteban Romero

Procedimientos interesantes y mtodo de resolucin
3
P1 (F , D ) = (F 2 D 2 ) = (AF , BF )(AD , BD ). Y si queremos permutar (DF , IF )(AD , BD )?

1
Con F giramos a una posicin en la que DF , IF pasan a AF , BF , respectivamente, efectuamos P1 (F , D ), deshacemos el movimiento F (efectuamos F 1 ).
3
2 3
Entonces F (F 2 D 2 ) F 1 = (DF , IF )(AD , BD ). Denicin h1 gh es el conjugado de g por h.


A1 B traslada AF , BF a AD , BD , respectivamente. F traslada FI , FD a AF , BF , respectivamente. Por tanto, A1 BF (F 2 D 2 ) F 1 B 1 A = (FI , FD )(AF , BF ). Mediante conjugados adecuados, podremos obtener todos los posibles productos de dos trasposiciones.
3
Ramn Esteban Romero

A1 B traslada AF , BF a AD , BD , respectivamente. F traslada FI , FD a AF , BF , respectivamente. Por tanto, A1 BF (F 2 D 2 ) F 1 B 1 A = (FI , FD )(AF , BF ). Mediante conjugados adecuados, podremos obtener todos los posibles productos de dos trasposiciones.
3
Ramn Esteban Romero

Y si queremos un 3-ciclo? Notemos que (1, 2, 3) = (1, 2)(2, 3) = (1, 2)(4, 5) (1, 3)(4, 5). Como sabemos obtener los productos de dos trasposiciones, podemos obtener nuestro 3-ciclo. Con esta misma tcnica: Teorema Es posible obtener cualquier permutacin par de aristas con movimientos legales del cubo.
Ramn Esteban Romero

Y si queremos un 3-ciclo? Notemos que (1, 2, 3) = (1, 2)(2, 3) = (1, 2)(4, 5) (1, 3)(4, 5). Como sabemos obtener los productos de dos trasposiciones, podemos obtener nuestro 3-ciclo. Con esta misma tcnica: Teorema Es posible obtener cualquier permutacin par de aristas con movimientos legales del cubo.
Ramn Esteban Romero

(AF , FB )(AD , BD ) (AF , BF )(AD , BD ) = (AF )+ (FB )+ . Como B 2 FDAD 1 B 2 (F 2 D 2 ) B 2 DA1 D 1 F 1 B 2 = (AF , FB )(AD , BD ), entonces B 2 FDAD 1 B 2 (F 2 D 2 ) B 2 DA1 D 1 F 1 B 2 (F 2 D 2 ) = (AF )+ (FB )+ .
3 3 3
Teorema Es posible torcer dos aristas con movimientos legales del cubo.

Consideremos el conmutador P2 (F , D ) = FDF 1 D 1 = (ADF , AFI )+ (DBF , DTB ) (AF , DF , DB ). y su cuadrado y su cubo: P3 (F , D ) = P2 (F , D ) P4 (F , D ) = P2 (F , D )
2
= (ADF )+ (AFI )+ (DBF ) (TBD ) (AF , DB , DF ) = (ADF , FIA)(BDT , DBF ).
Ramn Esteban Romero

P3 (F , D ) = P2 (F , D ) P4 (F , D ) = P2 (F , D )
= (ADF )+ (AFI )+ (DBF ) (TBD ) (AF , DB , DF ) = (ADF , FIA)(BDT , DBF ).
Con conjugados de movimientos P4 podemos colocar los vrtices en su sitio si forman una permutacin par. Con conjugados de movimientos P3 podemos orientar los vrtices (tal vez moviendo las aristas). Con conjugados de movimientos P1 podemos colocar (si forman una permutacin par) y orientar las aristas.

Y si las permutaciones inicial de vrtices y aristas son ambas impares? Efectuamos primero A y nos queda una permutacin par de vrtices y par de aristas.
Ramn Esteban Romero

Es habitual que los mtodos de resolucin del cubo se sigan varias etapas, de manera que en cada una de las etapas vayamos colocando varios elementos del cubo de Rubik y no modiquemos los que estn resueltos antes, como hemos visto antes.
Ramn Esteban Romero

Otro mtodo de resolucin
1 2 3
colocar las aristas de una cara (por ejemplo, A), colocar los vrtices de esa cara sin mover sus aristas, colocar las aristas de la parte central (paralela a la cara), sin alterar la cara ya hecha, orientar las aristas de la cara opuesta B sin mover las piezas de A ni la seccin central, colocar las aristas de B de manera que formen una permutacin par si es necesario mediante un giro de B , colocar en su sitio las aristas de B sin alterar las piezas de A ni la seccin central, colocar los vrtices de B sin alterar los dems vrtices ni las aristas y, nalmente, orientar los vrtices de B sin mover las dems caras.
El nmero de elementos del cubo de Rubik rdenes de elementos
Otras cuestiones sobre el cubo de Rubik

El nmero de elementos del cubo de Rubik
Cuntos elementos tiene el cubo de Rubik? Podemos ordenar las aristas de 12! maneras y los vrtices de 8! maneras, pero la permutacin total ha de ser par, podemos torcer las aristas de 212 maneras, pero la torsin total ha de ser par, podemos torcer los vrtices de 38 maneras, pero la torsin total ha de ser mltiplo de 3. El nmero de posiciones distintas del cubo es 12! 8! 2
Ramn Esteban Romero

Cuntos elementos tiene el cubo de Rubik? Podemos ordenar las aristas de 12! maneras y los vrtices de 8! maneras, pero la permutacin total ha de ser par, podemos torcer las aristas de 212 maneras, pero la torsin total ha de ser par, podemos torcer los vrtices de 38 maneras, pero la torsin total ha de ser mltiplo de 3. El nmero de posiciones distintas del cubo es 12! 8! 212 2 2
Ramn Esteban Romero

Cuntos elementos tiene el cubo de Rubik? Podemos ordenar las aristas de 12! maneras y los vrtices de 8! maneras, pero la permutacin total ha de ser par, podemos torcer las aristas de 212 maneras, pero la torsin total ha de ser par, podemos torcer los vrtices de 38 maneras, pero la torsin total ha de ser mltiplo de 3. El nmero de posiciones distintas del cubo es 12! 8! 212 38 2 2 3
Ramn Esteban Romero

Cuntos elementos tiene el cubo de Rubik? Podemos ordenar las aristas de 12! maneras y los vrtices de 8! maneras, pero la permutacin total ha de ser par, podemos torcer las aristas de 212 maneras, pero la torsin total ha de ser par, podemos torcer los vrtices de 38 maneras, pero la torsin total ha de ser mltiplo de 3. El nmero de posiciones distintas del cubo es 12! 8! 212 38 = 43 252 003 274 489 856 000 2 2 3 = 227 314 53 72 11.

Si desmontamos el cubo y lo montamos de nuevo, el nmero total de conguraciones es 12! 8! 212 38 = 519 024 039 293 878 272 000 = 229 315 53 72 11, 12 veces la cantidad anterior. Si se desmonta el cubo al azar, la probabilidad de volver a la conguracin inicial con movimientos legales del cubo es 1 . 12
Ramn Esteban Romero

rdenes de elementos
Si, partiendo de la conguracin inicial, repetimos un movimiento, llega un momento en el que se vuelve a la conguracin inicial. El nmero de repeticiones ms pequeo es el orden del movimiento. El orden de un movimiento es el mcm de las longitudes de los ciclos en que se descompone (multiplicadas por 2 o 3 si son con torsin):
Ramn Esteban Romero

rdenes de elementos
Los movimientos bsicos tienen orden 4. (F 2 D 2 ) tiene orden 2. F 2 D 2 tiene orden 6. El movimiento FD = (FA, AD , TD , BD , FD , FB , FI ) (ADF )+ (DBF , BIF , IAF , TDA, BDT ) tiene orden mcm(7, 3, 15) = 105.
3
Ramn Esteban Romero

Rubik

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Rubik

Загружено:

Авторское право:

Доступные форматы

El cubo de Rubik Grupos de permutaciones El grupo del cubo de Rubik Otras cuestiones sobre el cubo de Rubik

Las matemticas del cubo de Rubik

Burjassot, 7 de abril de 2011

Ramn Esteban Romero

Las matemticas del cubo de Rubik

El cubo de Rubik Notacin

Ramn Esteban Romero

Las matemticas del cubo de Rubik

El cubo de Rubik Notacin

Ramn Esteban Romero

Las matemticas del cubo de Rubik

El cubo de Rubik Notacin

Ramn Esteban Romero

Las matemticas del cubo de Rubik

El cubo de Rubik Notacin

Podemos referirnos con esta notacin a caras, piezas, posiciones.

Ramn Esteban Romero

Las matemticas del cubo de Rubik

El cubo de Rubik Notacin

Ramn Esteban Romero

Las matemticas del cubo de Rubik

El cubo de Rubik Notacin

El cubo de Rubik Notacin

El cubo de Rubik Notacin

Las simetras del cuadrado Permutaciones pares e impares

RV = (A, B , C , D )(A, B )(C , D ) = (B , D ) = D1

Las simetras del cuadrado Permutaciones pares e impares

RV = (A, B , C , D )(A, B )(C , D ) = (B , D ) = D1

Las simetras del cuadrado Permutaciones pares e impares

RV = (A, B , C , D )(A, B )(C , D ) = (B , D ) = D1

Las simetras del cuadrado Permutaciones pares e impares

RV = (A, B , C , D )(A, B )(C , D ) = (B , D ) = D1

Las simetras del cuadrado Permutaciones pares e impares

Ramn Esteban Romero

Las matemticas del cubo de Rubik

Las simetras del cuadrado Permutaciones pares e impares

Ramn Esteban Romero

Las matemticas del cubo de Rubik

Las simetras del cuadrado Permutaciones pares e impares

El grupo del cubo de Rubik

Ramn Esteban Romero

Las matemticas del cubo de Rubik

El grupo del cubo de Rubik

El grupo del cubo de Rubik no es abeliano: FD = DF .

Ramn Esteban Romero

Las matemticas del cubo de Rubik

El grupo del cubo de Rubik

El grupo del cubo de Rubik

Ramn Esteban Romero

Las matemticas del cubo de Rubik

El grupo del cubo de Rubik

El grupo del cubo de Rubik

Ramn Esteban Romero

Las matemticas del cubo de Rubik

El grupo del cubo de Rubik

El grupo del cubo de Rubik

Ramn Esteban Romero

Las matemticas del cubo de Rubik

El grupo del cubo de Rubik

P1 (F , D ) = (F 2 D 2 ) = (AF , BF )(AD , BD ). Y si queremos permutar (DF , IF )(AD , BD )?

Entonces F (F 2 D 2 ) F 1 = (DF , IF )(AD , BD ). Denicin h1 gh es el conjugado de g por h.

El grupo del cubo de Rubik

Ramn Esteban Romero

Las matemticas del cubo de Rubik