vietbao

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

Bấm ngay Subscribe / Đăng Ký xem video hay mới nhất >>

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
Nông dân Sài Gòn nuôi bò cạp bằng vỏ dừa
Comment :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 đề 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) ..
  • Thoi su 24h258 Hanh ha con roi chup hinh gui cho vo
    Thời sự 24h(25/8): Hành hạ con rồi chụp hình gửi cho vợ

    Đi tìm lời giải cho cây chuối lạ cao 15 cm ra 6 bắp ở Huế; Những vụ tự sát thương mình và người thân để trục lợi bảo hiểm nổi tiếng; Quan Formosa xin rút kinh nghiệm, người Việt hào phóng bao dung; Hà Nội: Một tuần xử lý gần 200 ‘ma men’, người vi phạm bất ngờ; Xử phạt nồng độ cồn, nhân viên quán bia "mật báo" cho khách

  • Thoi su 24h248 Chat xac nguoi tinh bo bao tai o Sai Gon
    Thời sự 24h(24/8): Chặt xác người tình bỏ bao tải ở Sài Gòn

    Cứu một cụ bà trong đám cháy, thiếu úy CSGT nhập viện cùng nạn nhân; Cắt điện, nước của quán cà phê Xin Chào là sai quy định; Nhiều phi công xác nhận bị chiếu đèn laser khi hạ cánh xuống Tân Sơn Nhất; Sập hầm vàng ở Lào Cai: công bố danh tính 7 công nhân bị chết; Ẩn tình vụ vợ U60 thuê người đánh sảy thai cô giúp việc 19 tuổi

  • Thoi su 24h238 Gai tre thue chat chan tay truc loi
    Thời sự 24h(23/8): Gái trẻ thuê chặt chân tay trục lợi

    Xé áo, cắt tóc nhân tình ở phố: Nhân tình là "osin" của kẻ chủ mưu; Giám định ADN để nhận dạng 150 ngôi mộ bị xâm phạm; Vụ "tháp nghiêng" chờ sập: 3/4 hộ dân đã di dời; Dân không có quyền kiểm tra CSGT': Giám sát khác kiểm tra; Bạn gái trễ giờ lên máy bay, nam thanh niên xông vào đánh nhân viên hàng không

  • Nhung thong tin dang doc nhat trong tuan tu 2182782016
    Những thông tin đáng đọc nhất trong tuần (từ 21/8-27/8/2016)

    Vụ rơi máy bay quân sự làm một học viên phi công tử vong, tự thuê người chặt chân, tay mình để trục lợi bảo hiểm, đau đáu lòng ngư dân miền Trung câu hỏi bao giờ cá biển ăn được, hay vụ sập mỏ vàng ở Lào Cai đoạt mạng 7 người,... là những tin nóng được quan tâm nhất tuần qua.

  • Toan canh kinh te tuan 2108 27082016
    Toàn cảnh kinh tế tuần (21/08 - 27/08/2016)

    Tiền ở một loạt các ngân hàng lại "bốc hơi", vấn nạn thực phẩm bẩn bủa vây người Việt, áp lực thu ngân sách khiến giá xăng dầu tăng, những băn khoăn về việc mua điện từ Lào, CPI tháng 8 tăng 0,1% so tháng trướ ... Cùng với những thông tin về tài chính- ngân hàng, bất động sản, thị trường tiêu dùng..là những tin tức - sự kiện kinh tế nổi bật tuầ

  • Tong hop tin An ninh phap luat tuan 142082016
    Tổng hợp tin An ninh - pháp luật tuần (14-20/8/2016)

    Như một gáo nước lạnh tạt vào mặt khi dư luận còn đang bàng hoàng trước thảm án Lào Cai. Trọng án Yên Bái, 3 nạn nhân là những người đứng đầu cơ quan lãnh đạo tỉnh. Thảm án Hà Giang, mẹ giết 3 con ruột vì mâu thuẫn với chồng. Giết mẹ vợ và em vợ ở Thái Bình.Những vụ án như một chuỗi sự kiện tiếp diễn xảy ra trong một thời gian ngắn. Có thể nói tuần này là t