Giải trí
Góc hài hướ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
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 đố "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?
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.
Sự khác nhau tất tần tật về mọi thứ giữa ngày ấy - bây giờ
Trải qua một quãng thời gian rất dài, chắc chắn rằng có những điều buộc lòng phải khác. Có những sự thay đổi đã giúp cuộc sống của chúng ta tốt hơn, nhưng cũng có những sự thay đổi khiến mình phải nuối tiếc.
Chết cười với những định nghĩa 'khó đỡ' nhất về VỢ
Vợ là gì trong mắt nhà khảo cổ học, trong mắt người nông dân. Cùng tìm hiểu qua những định nghĩa cực khó đỡ về vợ.
Thơ chế hài hước nhân ngày Quốc tế Phụ nữ 8/3
Chúng tôi xin được gửi đến các bạn những bài thơ hài hước về ngày Quốc tế Phụ nữ. Hy vọng những vần thơ vui này sẽ mang lại thật nhiều tiếng cười cho các bà, các mẹ, các chị em trong ngày 8/3.
Những cuộc đối thoại không thể nhịn cười
Trong phòng ở của các nam sinh viên khoa luật, 12 sinh viên trong phòng tập xử án với nhau, họ lập một “phiên tòa” xử kiện một lái xe đã làm chết 24 chú heo con của một ông chủ trại.
Kỳ dị thứ "to nhất", "dài nhất" ở con người
Bộ tóc dài, chiếc lưỡi rộng, lông mi dài... là những kỷ lục gây sốc về các bộ phận trên cơ thể con người.
Những sự thật thú vị về ngày Quốc tế Phụ nữ 8/3
Nhân ngày Quốc tế phụ nữ 8/3 hãy tìm hiểu một số điều thú vị về các bóng hồng trên thế giới.
