Bài toán "Tháp Hà Nội" nổi tiếng dành cho những người có IQ cao

Trong kho tàng các bài giải đố thế giới có một câu đố mang tên địa danh của Việt Nam Câu đố mang tên "Tháp Hà Nội". Và bài toán này chỉ có những người IQ cao mới giải được nó mà thôi.

Bài toán Tháp Hà Nội

Nghe ấn tượng quá đúng không? Đâ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ỏ.

Câu đố

Tư duy đúng tạo nên khoảng cách giữa người có mức lương năm là 1 tỷ đồng và 100 triệu đồng: 5 lối tư duy giúp bạn “đánh đâu thắng đó”
Cách tiêu tiền của tỷ phú Warren Buffett
Các nước đang dùng ứng dụng gì để chống lại Covid-19?

Câu đố "Tháp Hà Nội" với 8 đĩa.

Theo ghi nhận, trò chơi này dường như đã xuất hiện ở Đông Á từ thế kỷ 19. Đến năm 1883, nó được du nhập sang phương Tây bởi nhà toán học người Pháp Edouard Lucas, do vậy còn có tên gọi là "Tháp Lucas".

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ọctin 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?

Câu đố tháp Hà Nội 6 đĩa

Đến tận hôm nay tôi mới hiểu, tại sao bạn mình làm sếp còn tôi thì cứ mãi ở vị trí nhân viên
Người tính toán để 14 lần trúng xổ số độc đắc
Tại sao Tần Thủy Hoàng là vị vua duy nhất mặc áo long bào đen?

Câu đố tháp Hà Nội 6 đĩa

Suy nghĩ kỹ trước khi đưa ra đáp án nhé.

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

Cần ít nhất 7 lần dịch chuyển để giải tháp Hà Nội 4 đĩa.

Cần ít nhất 7 lần dịch chuyển để giải tháp Hà Nội 4 đĩa.

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

Tổng cộng sẽ cần 63 nước.

Hé lộ sự thật về nơi chôn cất Tư Mã Ý: Không thể che giấu dù tìm đủ mọi kế tung hỏa mù
Lí giải tại sao chữ "x" được dùng để ký hiệu ẩn số trong toán học
Phát hiện đột phá tại 'địa ngục' sâu 3.000 km của Trái Đất: Thứ quyết định sự tồn vong chính là đây!

Bài toán

Vậy các bạn hãy thử tính xem thuật toán tháp Hà Nội 8 đĩa thì cần bao nhiêu nước nhé!

Làm Mới
Bài viết cùng chuyên mục