Thứ sáu, 17 Tháng tám 2007, 21:38 GMT+7

Chỉ cần 26 bước để giải khối Rubik

Chi can 26 buoc de giai khoi Rubik
Đây còn được gọi là "Lập phương ma thuật". Ảnh BBC

"Cần tối đa 26 bước để giải bài toán Lập phương Rubik" - Đó là công bố của hai sinh viên công nghệ thông tin vừa tốt nghiệp Đại học Northeastern ở Boston (Mỹ).

Bài toán giải khối Rubik đã làm cho nhiều nhà toán học thế giới nhức đầu từ hơn 30 năm qua.

Kể từ khi kiến trúc sư Ernő Rubik (người Hungary) phát minh khối Rubik (năm 1974), nhiều nhà toán học trên thế giới đã luôn đi tìm câu trả lời cho bài toán cơ học "đâu là số bước tối đa cần thiết để đưa khối rubik nhiều màu sắc trở về trạng thái ban đầu mỗi cạnh vuông một màu". Đây là một bài toán phức tạp bởi một Rubik bình thường có đến 43 triệu tỷ vị trí khác nhau !

Hai sinh viên vừa tốt nghiệp là Daniel Kunkle và Gene Cooperman đã sử dụng một siêu máy tính để ứng dụng kỹ thuật đếm trong hai bước. Đầu tiên, họ lập trình siêu máy tính để cho ra 15.000 " lời giải nửa chừng". Kế đến, họ tiến hành thêm vài bước và thấy rằng bất cứ khối vuông nào cũng có thể được giải hoàn toàn trong tối đa 29 bước, nhưng hầu hết đã được giải quyết trong 26 bước hoặc thậm chí ít hơn.

Phát hiện này đưa các nhà khoa học một bước gần hơn đến cái gọi là "Con số của thượng đế", tức con số các bước tối thiểu để giải một bài toán Rubik. Trước đây đã có giả thiết cho rằng "Con số Thượng đế" là khoảng từ 21 đến 25.

TH.TU (La Presse, BBC)

Việt Báo

Nhận xét tin Chỉ cần 26 bước để giải khối Rubik

Ý kiến bạn đọc

Viết phản hồi

Bạn có thể gửi nhận xét, góp ý hay liên hệ về bài viết Chỉ cần 26 bước để giải khối Rubik bằng cách gửi thư điện tử tới Lien He Bao Viet Nam. Xin bao gồm tên bài viết Chi can 26 buoc de giai khoi Rubik ở dạng tiếng Việt không dấu. Hoặc Chỉ cần 26 bước để giải khối Rubik ở dạng có dấu. Bài viết trong chuyên đề Tin Khoa Học của chuyên mục Khoa Học.

Just 26 steps to solve Rubik blocks
information technology, problem, solution volume, maximum, just graduated, the cube, Rubik, 26, school, two

"Need to address up to 26 steps Rubik Cube problem "- It was announced by the two information technology students recently graduated from Northeastern University in Boston (USA) ..





  • Nghin le chuyen tuan qua 137 197
    Nghìn lẻ chuyện tuần qua (13/7 - 19/7)

    TQ rời giàn khoan HD-981 ra khỏi khu vực Hoàng Sa; Bão Rammasun đổ bộ Việt Nam, bão quét từ Quảng Ninh tới các tỉnh biên giới; Vỡ đường ống dẫn nước Sông Đà lần thứ 9...là những tin tức thời sự nổi bật trong tuần qua (13/7 - 19/7).

  • Ban tin suc khoe tuan tu 13197
    Bản tin sức khỏe tuần (từ 13-19/7)

    Vì sao người dân phải mòn mỏi đợi vaccine dịch vụ?; Cảnh giác với chiêu giả nhân viên y tế đến nhà lừa tiền; Mực ống bày bán trên vỉa hè ướp hóa chất lạ; Ngáp ngủ nhiều giúp tăng trí nhớ; Quan hệ trong bao lâu để cả hai đều thỏa mãn?; Mẹ bầu ăn nhạt sinh con thần đồng... là những tin sức khỏe nổi bật tuần qua.

  • Toan canh Showbiz tuan 1307 1907
    Toàn cảnh Showbiz tuần (13/07 – 19/07)

    Thí sinh "Nữ hoàng sắc đẹp Việt Nam 2014" ném danh hiệu vào xe rác, Baggio thừa nhận từng lén lút qua lại với Andrea khi đã kết hôn, Tiễn đưa nhà văn Tô Hoài về nơi an nghỉ cuối cùng, Cường đôla tung ảnh hạnh phúc, Lý Nhã Kỳ phát âm tiếng Anh sai, Phạm Băng Băng từng bị băng huyết vì phá thai ở nhà,...là những thông tin nổi bật của showbiz trong tuần qua.

  • Tin An ninh Phap luat tuan qua 1307 1907
    Tin An ninh – Pháp luật tuần qua (13/07 – 19/07)

    Tổng cục Cảnh sát kiểm tra tin đồn Lê Văn Luyện trốn trại; Vụ Cát Tường: 'Tôi có niềm tin lần này sẽ tìm thấy xác con'; Vợ cùng "phi công trẻ" lập mưu giết chồng; Những cuộc 'xóa số' tàn bạo của giang hồ đất Cảng; Hàng nghìn người xem xử tội phạm hiếp dâm hàng loạt; Người tâm thần phạm tội: Những vụ án kinh hoàng; ........là những tin đáng chú ý trong tuần.

  • Toan canh kinh te tuan 1307 1907
    Toàn cảnh kinh tế tuần (13/07 - 19/07)

    Sau sự tăng giá bất ngờ của xăng, giá thực phẩm leo thang chóng mặt, WB dự báo kinh tế Việt nam tăng trưởng 5.4%, lợi nhuận ngành ngân hàng được công bố không có mấy điểm sáng, lãi suất được dự báo tiếp tục giảm... là những tin tức - sự kiện kinh tế nổi bật trong tuần vừa qua.