PDA

View Full Version : bài toán rất hay đây



titikid91yb
02-01-2010, 10:26 AM
có bao nhiêu công thức OLL và PLL cho megaminx???
ai giải được nào? hehe

thangtm
01-04-2010, 05:18 PM
theo e thì có 12313123 công thức. :D
Đúng không a? :-/

Namphuong
01-04-2010, 05:28 PM
theo e thì có 12313123 công thức. :D
Đúng không a? :-/


tính kiểu gì vậy bạn?

chickenfly
10-04-2010, 11:13 AM
theo e thì có 12313123 công thức. :D
Đúng không a? :-/


chắc chứ này lại là cao thử spam nữa rồi :-S nếu cso kết quả hãy chia se cách giải cho anh em cùng bàng luận chứ :|

qqWR10
11-04-2010, 08:57 AM
uh chắc bạn ấy cũng thủ rùi đó!12313212 công thức
cứ học đi nha

chickencuber
12-04-2010, 02:46 PM
theo e thì có 12313123 công thức. :D
Đúng không a? :-/

pác này tính theo kiểu 12313122 + 1 ấy hả?????????:D

tungnos
12-04-2010, 04:11 PM
toán tổ hợp thông thường đây mà. nhưng trình toán tổng quát mình thấp nên sẽ giải theo kiểu liệt kê :))

OLL: (theo đúng sgk lớp 12) công việc này gồm 2 phần CO và EO. nên t chia làm 3 nhóm: thuần CO, thuần EO và CEO (giống rubik's)
nguyên tắc của mỗi phần là số viên cần đổi trạng thái (gọi là flip hay orient) không nhỏ hơn 2. thực ra thì nó cũng chỉ có các trường hợp đổi 2 viên, đổi 3 viên, đổi 4 viên = đổi 2 cặp (cái này chơi rubik ai chả biết).
-CO: đổi màu góc
+ đổi 3 viên: gồm có (Sune và rSune)x2 (dành cho ct đối diện) = 4 trường hợp.
+ đổi 2 viên: gồm có o (cặp đối diện), p (cặp song song), x (cặp chéo), xx (cặp chéo khác). 4 trường hợp.
+ đổi 4 viên: do tính chất là chia thành 2 cặp 2 viên nên ta có các tổ hợp chập 2 trong tập 4 trường hợp đổi 2 viên + 4 trường hợp x2 của từng cặp = 10 trường hợp (chi tiết ở dưới). tuy nhiên rất nghi ngờ về việc này + ngồi vẽ vời một lúc mình đã đi đến kết luận như sau.
(p.p)=(o.xx)
(p.x)=(o.o)
(p.xx)=(x.x)
(p.o)=(x,xx)
(o.x)=(xx.xx)
(phần này có thể hơi "đánh nhau" về kí hiệu một tí, các bạn ktra lại giùm mình. nhưng số trường hợp thì mình nghĩ là đúng)

Tổng số CO cases: 13

-EO: đổi màu cạnh
+ đổi 2 viên: 2 trường hợp: chữ T và chữ P (2 ct làm dấu cộng)
+ đổi 4 viên: 1 trường hợp.

-CEO: phối hợp. cái này thì ta chia làm 2 phần CO+EO (do đã có những công thức đổi màu không đổi vị trí như BLD). nhưng lưu ý là nếu cố định cặp EO thì cặp CO có thể xoay quanh tâm ==> 5 vị trị. vậy có 3*13*5 = 195 trường hợp.

Vậy số trường hợp OLL: 13+3+195 = 211 trường hợp.

PLL:
-CP:
+ đổi 3 viên: A x2, Y (mũi tên lớn)
+ đổi 4 viên: E, X
+ đổi 5 viên: cái này thì so confused! làm mà chỉ muốn khóc. nếu suy nghĩ thấu đáo thì toán tổng quát là ra. tuy nhiên mình cũng nhận ra là không có 2 viên bất kì đổi chỗ cho nhau vì nếu số viên cần đổi là số chẵn thì bao giờ cũng phải có 2 đôi ==> ngược vs yêu cầu giải 5 viên. cũng tương tự vs vòng 3 điểm không tồn tại ở nhóm này.
giả sử đánh số các slot và các viên ở vị trí tương ứng là 1->5.
ban đầu ta có hoán vị của 5 phần tử: 5!=120.
-trừ trường hợp 5 viên đúng hết.
-trừ trường hợp mỗi viên vào đúng slot của nó: 5*4!=120.
-rõ ràng con số chúng ta đã tiến tới âm. nhưng lưu ý rằng, khi làm bước 2, có 5 lần trường hợp 5 viên đúng hết bị tính vào. vậy ở đây có 4 trường hợp.
Tổng số 9.
[đang nghĩ tiếp]

-EP:
+ đổi 3 viên: U, V (mũi tên nhỏ)
+ đổi 4 viên: không biết gọi là gì. 1 trường hợp
Tổng số: 3.

-CEP: lúc đầu nghĩ ngợi linh tinh nhưng sau khi ngồi thiền thì đã ra. ở đây áp dụng như 3x3 thôi.
+ chữ U + chữ A (tức 3 cạnh liền nhau, 3 góc liền nhau): 5 trường hợp
+ chữ U + E (X): 10 trường hợp
+ chữ V + chữ A (tức mũi tên nhỏ và 3 góc liền nhau): 5 trường hợp
+ chữ V + E (X): 10 trường hợp
[đang nghĩ tiếp]

Lưu ý rằng các kí hiệu là của mình = dựa trên 3x3 + tự đặt tên cho một số trường hợp (nên có thể bị nhầm. mình sẽ cố gắng up hình sau).