Chỉ những ai cực thông minh mới giải được câu đố “Tháp Hà Nội” nổi tiếng thế giới này

Đây là một câu đố được xếp vào hàng kinh điển, và có thể bạn đã từng gặp qua. Cụ thể, bạn có 3 cây cột và một số lượng đĩa xếp chồng lên nhau, đĩa to nằm dưới đĩa bé.

Bạn sẽ phải di chuyển số đĩa này sang một cột khác, theo các nguyên tắc sau:

– Mỗi lần chỉ di chuyển một đĩa.

– Chiếc đĩa được di chuyển phải nằm trên cùng chồng đĩa.

– Không được xếp đĩa to trên đĩa nhỏ.

Trò chơi này không chỉ là công cụ rèn luyện khả năng tư duy logic, mà còn là ví dụ kinh điển trong giảng dạy toán học và tin học nâng cao.

Đây cũng là một trò chơi có tính tùy biến cao. Bạn có thể thay đổi số đĩa để tăng độ khó. Trong đó, những người giải được câu đố với ít lần dịch chuyển nhất được cho là sở hữu khối óc cực tốt vào thời điểm bấy giờ.

Thôi không dông dài nữa! Với câu đố tháp Hà Nội 6 đĩa dưới đây, bạn sẽ giải như thế nào?

Đáp án:

Với “Tháp Hà Nội” có 3 cột, lời giải ngắn nhất sẽ là: “2^n – 1”, với n là số lượng đĩa. Ví dụ, tháp có 4 đĩa cần ít nhất 7 nước để hoàn thiện.

Và đây là lời giải cho tháp 6 đĩa. Tổng cộng sẽ cần 63 nước.