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

07/03/2017 11:03 AM | Khoa họ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.

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

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.

Theo OCT

Trí Thức Trẻ

Cùng chuyên mục
XEM

NỔI BẬT TRANG CHỦ

Facebook không thực sự khó khăn như lời đồn?

Dù thu hút được người dùng nhưng nếu xét về khả năng kiếm tiền, Tiktok vẫn thua xa Facebook.

Vì sao FBI có cuộc khám xét 'vô tiền khoáng hậu’ ở dinh thự cựu tổng thống Trump?

FBI đã khám xét bất ngờ khu nghỉ dưỡng Mar-a-Lago của cựu tổng thống Donald Trump trong một phần cuộc điều tra liên bang về việc ông đem tài liệu ra khỏi Nhà Trắng sau khi hết nhiệm kỳ tổng thống, tờ USA Today dẫn hai nguồn tin cho biết.

Không có người ký báo cáo tài chính, FLC Faros kiến nghị giải quyết nhanh thủ tục để cứu cổ phiếu

Công ty CP xây dựng FLC Faros cho biết đã gửi văn bản đến các cơ quan quản lý kiến nghị được hỗ trợ giải quyết nhanh hồ sơ đăng ký đổi người đại diện theo pháp luật, nhằm khắc phục tình trạng cổ phiếu ROS bị đình chỉ giao dịch.

Bất thường giá chung cư Hà Nội phi mã

Sau hơn 2 năm chịu ảnh hưởng bởi đại dịch COVID-19, thị trường bất động sản bùng nổ với hàng loạt dự án thuộc phân khúc đất nền, biệt thự, liền kề tại Hà Nội được đưa ra thị trường với mức giá tăng ngất ngưởng. Nhưng chỉ sau một thời gian ngắn, phân khúc đất nền, biệt thự đột ngột “tắc” thanh khoản, nhiều nơi bán tháo trong khi phân khúc chung cư thời gian gần đây “gây sóng” với giá bán trên trời.

Đọc thêm