Bài toán "Tháp Hà Nội" nổi tiếng dành cho những người có IQ cao
Cung cấp Internet qua khinh khí cầu đối mặt với những khó khăn gì?
Câu đố này khiến giáo sư vật lý Nhật Bản phải đầu hàng! Còn bạn thì sao?
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 đố "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 đố 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.
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.
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é!
- Thần số học và ý nghĩa bí ẩn của 12 con số (Thứ tư, 13:40:04 15/07/2020)
- Thiên tài 17 tuổi tìm ra định lý có thể thay đổi Toán học (Thứ Ba, 09:16:09 14/08/2018)
- Chân dung 10 nhà toán học vĩ đại nhất trong lịch sử (Thứ sáu, 13:00:06 03/08/2018)
- Video: Lịch sử phát hiện và ứng dụng của số pi trong toán... (Thứ sáu, 11:59:08 03/08/2018)
- Bài toán về cọc tiền của nhà toán học Italy (Thứ bảy, 21:47:04 02/06/2018)
- Ai cũng giật mình khi biết cách loài chim này cất cái lưỡi dài... (Thứ sáu, 08:59:00 18/05/2018)
- Chứng minh loài người không đơn độc trong vũ trụ bằng toán... (Thứ Ba, 16:10:05 06/03/2018)
- Chỉ 3% giải được bài toán đang gây tranh cãi trên Quora này! (Thứ năm, 09:00:06 08/06/2017)
- "Bí mật" về khối kilogram chuẩn của Mỹ được bảo... (Thứ tư, 09:00:05 31/05/2017)
- Biểu hiện của tỷ lệ vàng trong tự nhiên từ thiên hà cho... (Thứ sáu, 10:00:02 26/05/2017)
- Điều gì sẽ xảy ra nếu bạn ngưng gội đầu trong vòng một năm?
- 7 thảm họa thiên nhiên có thể sắp xảy ra
- Sự thật về chế độ máy bay và 20 bí mật về điện thoại của bạn
- 7 bí ẩn trên Trái đất đã khiến khoa học đau đầu cả nghìn năm qua mà vẫn chưa có lời giải
- Các nhà thiên văn học bó tay trước sự tồn tại của hành tinh này
-
Cơ hội hiếm hoi quan sát hành tinh màu xanh da trời vài ngày tới
Thứ tư, 20:00:00 20/01/2021
-
EU cho hay: "Sâu bột an toàn, người có thể ăn được"
Thứ Ba, 23:30:07 19/10/2021
-
Hệ sao kỳ quái chưa từng thấy cách Trái đất 1.800 năm ánh sáng
Thứ Ba, 22:50:09 19/01/2021
-
Loài người có thể đơn độc trong vũ trụ
Thứ Ba, 22:35:04 19/01/2021
-
Chuyện về con nhện đi săn nhện: Thạo binh pháp như "Gia Cát Lượng", đầy mưu hèn kế bẩn để săn mồi bằng mọi giá
Thứ Ba, 21:27:03 19/01/2021
-
Bức thư tiết lộ những năm cuối đời đầy đau đớn của Napoléon
Thứ năm, 21:35:04 14/01/2021
-
Tàu chở hàng SpaceX lần đầu tự động tách khỏi trạm ISS
Thứ năm, 21:16:03 14/01/2021
-
Phát hiện chuẩn tinh cách Trái đất hơn 13 tỷ năm ánh sáng
Thứ năm, 20:45:08 14/01/2021