Khối Rubik có bao nhiêu cách xáo, và vì sao 20 nước là đủ để giải?

Khối Rubik 3x3 có khoảng 43 tỷ tỷ cách xáo, nhiều tới mức mỗi giây thử một cách thì phải mất khoảng 1.370 tỷ năm, gấp gần một trăm lần tuổi của vũ trụ. Vậy mà người ta đã chứng minh được rằng cách xáo nào cũng giải được trong 20 nước hoặc ít hơn.

Video cùng bạn đếm ra con số 43 tỷ tỷ bằng bốn phép nhân. Rồi bạn sẽ thấy người ta kẹp số nước của cách xáo khó nhất giữa hai giới hạn, một ở dưới và một ở trên, siết dần từ năm 1981 tới năm 2010 cho tới khi gặp nhau ở 20. Cuối cùng là cách máy tính chứng minh điều đó, và vì sao cách giải bảy bước của người mới cần khoảng 152 nước.