Để chuyển n đĩa, trước tiên bạn phải dời n − 1 đĩa trên cùng ra chỗ khác, rồi chuyển đĩa lớn nhất một lần, rồi đặt lại n − 1 đĩa đó lên trên nó. Tức với M(1) = 1 thì M(n) = 2M(n − 1) + 1, có nghiệm là 2ⁿ − 1: tám đĩa cần 255 nước đi, ba đĩa cần 7 nước đi; ở hai liên kết đầu. 255 sẽ quen thuộc với bất kỳ ai đọc kích thước bộ nhớ — đó là giá trị lớn nhất một byte không dấu chứa được, chính vì lý do này.
Phiên bản của Lucas đi kèm sáu mươi tư đĩa vàng và một lời tiên tri rằng thế giới sẽ tận số khi chồng đĩa được chuyển xong. Với một nước đi mỗi giây, đó là 2⁶⁴ − 1 = 1.844674407371⋅10+19 nước đi (liên kết thứ ba), khoảng 585 tỷ năm, hơn bốn mươi lần tuổi vũ trụ — trong khi câu đố tám đĩa trước mặt bạn chỉ cần một phút rưỡi. Cùng phép gấp đôi khiến trường hợp nhỏ trở nên tầm thường lại khiến trường hợp lớn mang tầm địa chất; đó là toàn bộ ý nghĩa của một hàm mũ: 255 và 1.844674407371⋅10+19 là cùng một quy luật, cách nhau sáu mươi bậc.
Đáp án
255
Cách đọc
2⁸ − 1 trên bàn làm việc. Liên kết thứ hai là ba đĩa; liên kết thứ ba là phép đếm sáu mươi tư đĩa kết thúc thế giới.
Nguồn
Édouard Lucas marketed the Tower of Hanoi in 1883 as the towers of Brahma at Benares; the minimum for n disks is 2ⁿ − 1, forced by the recurrence M(n) = 2M(n − 1) + 1
Giải trong máy tính
Các liên kết này mở đúng máy tính với các con số của bài toán đã nhập sẵn. Dòng bên trên là những gì màn hình phải hiện — hãy tự kiểm tra.