Diễn đàn học sinh chuyên Toán (08-11) - Trường THPT chuyên Hoàng Văn Thụ - Hòa Bình
Chào mừng bạn đến với "Maths4rum"!
=> Click "Đăng Nhập": để đăng nhập vào Forum
=> Click "Đăng Kí": để trở thành Member của Forum
=> Click "Do Not Display Again": để hệ thống này không hiện nữa
*Khách viếng thăm chỉ có thể xem toàn bộ tựa đề bài viết trong Forum.
*Bạn là "New Members". Xin ghé sang phần "Hướng dẫn sử dụng" để tìm hiểu thêm các chức năng của Forum
Diễn đàn học sinh chuyên Toán (08-11) - Trường THPT chuyên Hoàng Văn Thụ - Hòa Bình
Chào mừng bạn đến với "Maths4rum"!
=> Click "Đăng Nhập": để đăng nhập vào Forum
=> Click "Đăng Kí": để trở thành Member của Forum
=> Click "Do Not Display Again": để hệ thống này không hiện nữa
*Khách viếng thăm chỉ có thể xem toàn bộ tựa đề bài viết trong Forum.
*Bạn là "New Members". Xin ghé sang phần "Hướng dẫn sử dụng" để tìm hiểu thêm các chức năng của Forum
Diễn đàn học sinh chuyên Toán (08-11) - Trường THPT chuyên Hoàng Văn Thụ - Hòa Bình
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.



 
Trang ChínhTrang Chính  GalleryGallery  Latest imagesLatest images  Tìm kiếmTìm kiếm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  
Nơi đây lưu giữ những kỷ niệm đẹp của tập thể lớp chuyên Toán 08-11, trường THPT Chuyên Hoàng Văn Thụ, Hòa Bình
 minh_ilm (4445)
 †._.[T]rouble♥[M]aker._.† (2330)
 so noisy-13 (1878)
 hoai_ze_93 (1877)
 rua_93 (1511)
 ni_co_an_thit_cho_93 (1471)
 truongson (1315)
 reddevil1212 (1213)
 ThắngPQ (1115)
 Trung_trâu (1059)
Năm ngoái có Làm ơn, Tiết Học Cuối... năm nay có Lời Tạm Biệt
10 lý do không nên học Bách Khoa - giống khen hơn là chê
Wish You Were Here - Avril Lavigne
TB SỐ 1: Xây dựng 2 tuyến tàu cao tốc từ thành phố FB về quê
Nobody's Home - Avril Lavigne
TB SỐ 2: Xây dựng hệ thống Like và Dislike
Thân gửi đến tất cả các thành viên lớp hiện đang tham gia diễn đàn
Tất cả thành viên chú ý: Thông báo đặc biệt về việc đưa ảnh lên forum
Thông báo về việc xúc tiến hoạt động của Ban liên lạc lớp
Lấy ý kiến về việc tên miền tiếng việt
Thông báo: Mở chuyên mục Kì thi TN - ĐH 2011
Admin ra tuyên bố cảnh cáo thành viên BQT
Chiến dịch dọn dẹp bài viết lần 2
Yêu cầu các thành viên khai đúng thông tin cá nhân
Thông báo thay đổi việc xét cấp bậc

Thời gian: 29/10/10, 08:03 pm
Trả lời: 4 lượt trả lời cho bài này');" onmouseout="tooltip.hide();" href="/t3900-topic">Thông báo "Chiến dịch dọn dẹp bài viết"

Tuyển mod cho 4r
Sử phạt nghiêm thành viên post bài sai box...
Các thành viên chú ý!!
V/v thành viên đăng ký mới
chung  
TranTruongDuc  
TranTruongDuc  
Trung_trâu  
TranTruongDuc  
Trung_trâu  
Trung_trâu  
Trung_trâu  
Trung_trâu  
Trung_trâu  
Trung_trâu  
Trung_trâu  
Trung_trâu  
Trung_trâu  
Trung_trâu  
Trung_trâu  
Trung_trâu  
Trung_trâu  
Trung_trâu  
Trung_trâu  

Share | 
 

 Giải bài toán khối Rubik trong vài giây sử dụng lý thuyết nhóm

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
minh_ilm
Giáo sư Tiến sĩ Khoa học
Giáo sư Tiến sĩ Khoa học
minh_ilm

TV :
  • CT 08-11

Tổng số bài gửi : 4445
Reputation/Uy tín (Danh tiếng) : 561
Join date : 02/06/2009
Age : 30
Đến từ : Nhà Ga 9 3/4
Job/hobbies : Ăn + Chơi
Humor/Tâm trạng : Tốt bụng cực kỳ
GDM GDM : 26851

Giải bài toán khối Rubik trong vài giây sử dụng lý thuyết nhóm _
Bài gửiTiêu đề: Giải bài toán khối Rubik trong vài giây sử dụng lý thuyết nhóm   Giải bài toán khối Rubik trong vài giây sử dụng lý thuyết nhóm Empty23/02/10, 08:01 pm

Loading
số người cảm thấy hứng thú khi có thể sắp xếp được mặt màu mà mình muốn, số còn lại thì càm thấy chán nản vì phải ngồi hàng giờ loay hoay mà vẫn không tạo ra mặt màu nào. Dường như không có cách nào có thể sắp màu xanh về một mặt mà lại không rải rác các màu đỏ và màu vàng ở khắp nơi, không theo trật tự nào cả.

Trên tuần báo "Nine o'clock" có đăng tin một cậu sinh viên có thể sắp xếp khối hình Rubik sau 20 giây, đúng là sinh viên thời nay sáng dạ hơn. Chúng ta chấp nhận kết quả này nhưng không mất sự tự tin. Chúng ta có thể trách họ vì sử dụng thời gian cho công việc vô bổ, thay vào đó có thể dùng cho các trò chơi giải trí khác. Nhưng có một suy nghĩ đâu đó trong đầu chúng ta: Họ làm thế nào vậy? Và một cậu bé 3 tuổi người Hoa, vẫn còn ngồi trên ghế em bé, đã chỉ cho chúng tôi cách sắp xếp màu Rubik bằng những ngón tay nhỏ xíu và mềm mại, làm chúng ta càng phải suy nghĩ hơn: chắc phải có một hệ thống nào đó. Và ...
Phương pháp giải chính là lý thuyết nhóm

Rubik chứa một con quay ở đó cho phép toàn bộ các khối màu nhỏ có thể di chuyển xung quanh các mặt ngoài. Giống như bao khối lập phương khác, Rubik có sáu mặt ngoài được tô các màu giống nhau trên một mặt và khác nhau giữa các mặt kề. Có tất cả [You must be registered and logged in to see this image.] khối lập phương nhỏ, trong đó 7 khối thuộc phần cố định của con quay và 20 khối có thể di chuyển xung quanh. 20 khối di chuyển này được chia vào 8 khối góc và 12 khối cạnh. Mỗi khối góc có 3 mặt lộ, trong khi mỗi khối cạnh có hai mặt nhìn thấy. Khối hình có tính đối xứng khi chiếu các góc với các góc, các cạnh với cách cạnh. Có tất cả 8! chỉnh hợp góc và 12! chỉnh hợp cạnh. Mỗi góc lại có ba mặt, do đó tăng số lượng khả năng sắp xếp lên 28 lần, tương tự với 2 mặt khả năng của các cạnh. Do có sự lặp lại giữa các cấu hình, nên chúng ta cần phải chia cho 12, như vậy tất cả sẽ có [You must be registered and logged in to see this image.] đối xứng hợp lệ cho khối Rubik.[You must be registered and logged in to see this image.]
Những đối xứng này hình thành lên một nhóm gọi là nhóm Rubik. Dựa trên Phân loại hóa của các nhóm đơn giới hạn (Classification of Finite Simple Groups), nhóm Rubik hoàn toàn không đơn giản, nhưng lại được tạo lên bởi các nhóm đơn [You must be registered and logged in to see this image.], [You must be registered and logged in to see this image.], bảy phiên bản sao chép của [You must be registered and logged in to see this image.] và 12 phiên bản sao chép của [You must be registered and logged in to see this image.].

Chìa khóa để tìm ra lời giải nhanh cho khối Rubik đó là hiểu biết về các nhóm con trong nhóm Rubik. Một bước quay thay đổi 20 trong số 48 trường có thể di chuyển và cố định 28 trường còn lại. Kết hợp nhiều bước quay theo một cách sáng suốt sẽ tăng số lượng của các trường cố định. Đó chính là kỹ năng của các nhà sếp hình Rubik. Họ biết và nhớ các chuỗi quay và cố định một lượng lớn các trường, và sử dụng các chuổi này để thay đổi nhiều, nhiều hơn các trường vào đúng vị trí, mà không ảnh hưởng đến các khối đã nằm đúng chỗ. Từ cái nhìn của lý thuyết nhóm, công việc trên không có gì là phức tạp, xong việc nhớ các chuỗi di chuyển và hoàn thành chúng lại là một chuyện khác. Khối Rubik không chỉ là một ví dụ điển hình của việc sử dụng lý thuyết nhóm, mà nó còn là một bằng chứng cụ cho sự thật giải trên lý thuyết là một chuyện, nhưng áp dụng vào thực tiễn lại là một chuyện khác
Nguồn: VMF
Về Đầu Trang Go down
http://1kho.com
Khách vi
Khách viếng thăm



Giải bài toán khối Rubik trong vài giây sử dụng lý thuyết nhóm _
Bài gửiTiêu đề: Re: Giải bài toán khối Rubik trong vài giây sử dụng lý thuyết nhóm   Giải bài toán khối Rubik trong vài giây sử dụng lý thuyết nhóm Empty24/02/10, 12:36 pm

Loading
đứa nào quay được cái rubic tam giác chưa
Về Đầu Trang Go down
minh_ilm
Giáo sư Tiến sĩ Khoa học
Giáo sư Tiến sĩ Khoa học
minh_ilm

TV :
  • CT 08-11

Tổng số bài gửi : 4445
Reputation/Uy tín (Danh tiếng) : 561
Join date : 02/06/2009
Age : 30
Đến từ : Nhà Ga 9 3/4
Job/hobbies : Ăn + Chơi
Humor/Tâm trạng : Tốt bụng cực kỳ
GDM GDM : 26851

Giải bài toán khối Rubik trong vài giây sử dụng lý thuyết nhóm _
Bài gửiTiêu đề: Re: Giải bài toán khối Rubik trong vài giây sử dụng lý thuyết nhóm   Giải bài toán khối Rubik trong vài giây sử dụng lý thuyết nhóm Empty05/05/13, 10:38 am

Loading
Rubic vuông t còn chưa biết xoay này.
Về Đầu Trang Go down
http://1kho.com
Sponsored content




Giải bài toán khối Rubik trong vài giây sử dụng lý thuyết nhóm _
Bài gửiTiêu đề: Re: Giải bài toán khối Rubik trong vài giây sử dụng lý thuyết nhóm   Giải bài toán khối Rubik trong vài giây sử dụng lý thuyết nhóm Empty

Loading
Về Đầu Trang Go down
 

Giải bài toán khối Rubik trong vài giây sử dụng lý thuyết nhóm

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn học sinh chuyên Toán (08-11) - Trường THPT chuyên Hoàng Văn Thụ - Hòa Bình :: CT 08-11: GÓC HỌC TẬP :: Toán học-
Free forum | ©phpBB | Free forum support | Báo cáo lạm dụng | Thảo luận mới nhất