Tám đĩa cần 255 nước đi; sáu mươi tư đĩa trong truyền thuyết cần 2⁶⁴ − 1

Mỗi đĩa thêm vào gấp đôi công việc và cộng một; đó là lý do Tháp Hà Nội ngốn thời gian.

Thống kê và dữ liệu · Mức độ: Kết quả kinh điển · Cập nhật ngày 2026-11-10

Để 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.

Đây là một trang công cụ độc lập của bên thứ ba. Trang không liên kết, được tài trợ hay ủy quyền bởi Casio, Texas Instruments hoặc các nhà phân phối của họ. Tên model và sản phẩm là nhãn hiệu của các chủ sở hữu tương ứng và chỉ được dùng ở đây để nhận diện thiết bị.

Các chuỗi phím trong những hướng dẫn này được viết dựa trên dữ liệu bố cục riêng của trang — chính là dữ liệu mà máy tính trực tuyến sử dụng — cùng với thông tin sản phẩm công khai. Thông số kỹ thuật và cấu hình theo khu vực được kiểm chứng trên thiết bị thật và tài liệu mới nhất của nhà sản xuất.