Câu đố kinh điển "Tháp Hà Nội" nổi tiếng và chỉ những người thông minh mới giải được

Hóa ra, có một câu đố mang địa danh của Việt Nam - tháp Hà Nội này chỉ có những người IQ cao mới giải được nó mà thôi.

Bạn biết không, trong kho tàng các các bài giải đố của 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".

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 đố kinh điển "Tháp Hà Nội" nổi tiếng và chỉ những người thông minh mới giải được

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

Câu đố kinh điển Tháp Hà Nội nổi tiếng và chỉ những người thông minh mới giải được
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âu đố kinh điển Tháp Hà Nội nổi tiếng và chỉ những người thông minh mới giải được
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.

Câu đố kinh điển Tháp Hà Nội nổi tiếng và chỉ những người thông minh mới giải được

Loading...
TIN CŨ HƠN
Những sự thật thú vị về ngày Quốc tế Phụ nữ 8/3

Những sự thật thú vị về ngày Quốc tế Phụ nữ 8/3

Phụ nữ sản xuất 50% lương thực của thế giới nhưng họ chỉ sở hữu có 1% đất canh tác, trung bình một người phụ nữ sở hữu hơn 25 đôi giầy... là những sự thật thú vị về phụ nữ mà ít ai biết đến.

Đăng ngày: 01/03/2017
Giải được câu đố logic này trong 02 phút, bạn chắc chắn là một thiên tài

Giải được câu đố logic này trong 02 phút, bạn chắc chắn là một thiên tài

Đây là một câu đố tương đối dễ dàng, nhưng đòi hỏi bạn phải có suy nghĩ nhanh nhạy và khả năng suy luận tốt.

Đăng ngày: 28/02/2017
Câu đố hại não mà chỉ 1% dân số thế giới giải được

Câu đố hại não mà chỉ 1% dân số thế giới giải được

Các bức tranh đánh lừa thị giác luôn có sức hút với dân mạng. Nó không chỉ đòi hỏi người chơi phải tinh mắt, mà còn vận dụng khả năng suy luận logic và phán đoán nhanh.

Đăng ngày: 24/02/2017
Bạn mà không làm được 4 câu đố này thì thực sự quá tệ

Bạn mà không làm được 4 câu đố này thì thực sự quá tệ

Nếu không làm được thì đúng là

Đăng ngày: 18/02/2017
Đầu óc bạn thuộc dạng

Đầu óc bạn thuộc dạng "siêu logic" khi trả lời được câu đố này

Trên đời này có những câu đố đủ đơn giản để giải quyết được trong 5 phút, nhưng cũng đủ phức tạp để bạn nghiến răng đến trẹo quai hàm hàng giờ đồng hồ cũng không giải được.

Đăng ngày: 07/02/2017
14 cỗ máy siêu vô dụng vì có cho cũng chẳng ai thèm lấy

14 cỗ máy siêu vô dụng vì có cho cũng chẳng ai thèm lấy

Cùng với sự phát triển của khoa học và công nghệ, người ta luôn tin rằng sẽ có ngày, máy móc cũng thay thế được con người.

Đăng ngày: 03/02/2017
Tiêu điểm
Khoa Học News