Bài toán 6
Tương truyền rằng ngày xửa ngày xưa, lâu lắm rồi, ở một vùng xa xôi viễn đông, thành phố Hà Nội của Việt Nam, vị quân sư của Hoàng đế vừa qua đời, Hoàng đế cần một vị quân sư mới thay thế. Bản thân Hoàng đế cũng là một nhà thông thái, nên ngài đặt ra một bài toán đố, tuyên bố ai giải được sẽ được phong làm quân sư. Bài toán của Hoàng đế là: cho 3 cái đĩa và ba cái tháp (trục): A là trục nguồn, C là trục đích, và B là trục trung chuyển. Ba cái đĩa có kích cỡ khác nhau (đánh số 1, 2, 3 như Hình vẽ) 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 C, với điều kiện mỗi lần chỉ chuyển được một cái và luôn phải đảm bảo quy định "nhỏ trên lớn dưới", biết rằng trục B được phép sử dụng làm trục trung chuyển; đĩa chỉ có thể đặt vào ba trục, không được đặt ra ngoài.
Bạn hãy đưa ra lời giải cho bài toán tháp Hà Nội ở trên với số lần chuyển ít nhất. Lời giải của bạn trình bày vào ô Bình luận phía dưới và có dạng như sau: Lần 1 chuyển đĩa 3 từ trục A sang trục C; Lần 2 chuyển đĩa .. từ trục ... sang trục ...
