Question

[loc do]

Cho n là cái đĩa , và ba cái trục: A là trục nguồn, B là trục đích, và C là trục trung chuyển. Những cái đĩa có kích cỡ khác nhau và có lỗ ở giữa để có thể lồng vào trục, theo quy định "nhỏ trên lớn dưới". Đầu tiên, những cái đĩa này được xếp tại trục A. Vậy làm thế nào để chuyển toàn bộ các đĩa sang trục B, với điều kiện chuyển từng cái một và luôn phải đảm bảo quy định "nhỏ trên lớn dưới", biết rằng trục C được phép sử dụng làm trục trung chuyển ?
Bài toán này từng được 1 vị vua Việt nam đặt ra vào thời kỳ Phục Hưng trong khi xây dựng tháp cổ Hà Nội ..và là tiền đề đến nay vẫn rất thú vị và mới mẻ ..
mời các bác giải chơi cho vui 

ai làm đc 3 like