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

10/03/17, 08:55 Giải trí

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 – Tháp Hà Nội, và chỉ có những người IQ cao mới giải được nó.

cau-do-thap-ha-noi
Câu đố “Tháp Hà Nội” với 8 đĩa.( Ảnh sưu tầm từ internet)

Đâ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ỏ.

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?

Suy nghĩ kỹ trước khi đưa ra đáp án nhé.
Suy nghĩ kỹ trước khi đưa ra đáp án nhé.(Ảnh sưu tầm từ internet)
Đá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. (Ảnh sưu tầm từ internet)

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

Capture

 Theo genk.vn

Ad will display in 09 seconds

Tiết lộ của bậc thầy thôi miên: Hầu hết con người ngày nay đều là Thần chuyển sinh

Ad will display in 09 seconds

SINH MỆNH CON NGƯỜI ĐẾN TỪ ĐÂU?

Ad will display in 09 seconds

Sự biến mất 13 hộp sọ kì dị nhất thế giới

Ad will display in 09 seconds

Mục đích đáng sợ khi người ngoài hành tinh tới Trái Đất?

Ad will display in 09 seconds

Ngành công nghiệp triệu đô và một tội ác kinh hoàng đang diễn ra tại TQ!

Ad will display in 09 seconds

Truyền kì tôn giả A Nan nhập niết bàn

Ad will display in 09 seconds

Lương tâm trong sạch thì hạnh phúc

Ad will display in 09 seconds

Hé lộ một nửa sự thật về vụ Mỹ ném bom nguyên tử xuống Nhật Bản

Ad will display in 09 seconds

Phát hiện chấn động Thế giới trong lòng đất

Ad will display in 09 seconds

Sự nghịch lý trong bài tập chống 'chết chìm' của hải quân SEAL

  • Tiết lộ của bậc thầy thôi miên: Hầu hết con người ngày nay đều là Thần chuyển sinh

    Tiết lộ của bậc thầy thôi miên: Hầu hết con người ngày nay đều là Thần chuyển sinh

  • SINH MỆNH CON NGƯỜI ĐẾN TỪ ĐÂU?

    SINH MỆNH CON NGƯỜI ĐẾN TỪ ĐÂU?

  • Sự biến mất 13 hộp sọ kì dị nhất thế giới

    Sự biến mất 13 hộp sọ kì dị nhất thế giới

  • Mục đích đáng sợ khi người ngoài hành tinh tới Trái Đất?

    Mục đích đáng sợ khi người ngoài hành tinh tới Trái Đất?

  • Ngành công nghiệp triệu đô và một tội ác kinh hoàng đang diễn ra tại TQ!

    Ngành công nghiệp triệu đô và một tội ác kinh hoàng đang diễn ra tại TQ!

  • Truyền kì tôn giả A Nan nhập niết bàn

    Truyền kì tôn giả A Nan nhập niết bàn

  • Lương tâm trong sạch thì hạnh phúc

    Lương tâm trong sạch thì hạnh phúc

  • Hé lộ một nửa sự thật về vụ Mỹ ném bom nguyên tử xuống Nhật Bản

    Hé lộ một nửa sự thật về vụ Mỹ ném bom nguyên tử xuống Nhật Bản

  • Phát hiện chấn động Thế giới trong lòng đất

    Phát hiện chấn động Thế giới trong lòng đất

  • Sự nghịch lý trong bài tập chống 'chết chìm' của hải quân SEAL

    Sự nghịch lý trong bài tập chống 'chết chìm' của hải quân SEAL