Thầy Quốc Vượng
Thầy Quốc Vượng

Toán vui: Bài toán tháp Hà nội

Đăng lúc: . Đã xem 356 - Người đăng bài viết: Phạm Hồng Gấm
Chuyên mục : Toán vui
Bài toán tháp Hà nội
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 ...

Đáp án:  

  • Lần 1: Chuyển đĩa 3 từ A sang C
  • Lần 2: Chuyển đĩa 2 từ A sang B
  • Lần 3: Chuyển đĩa 3 từ C sang B
  • Lần 4: Chuyển đĩa 1 từ A sang C
  • Lần 5: Chuyển đĩa 3 từ B sang A
  • Lần 6: Chuyển đĩa 2 từ B sang C
  • Lần 7: Chuyển đĩa 3 từ A sang C
Xem thêm: 

Nguồn tin: Trang Online Math
Đánh giá bài viết
Tổng số điểm của bài viết là: 5 trong 1 đánh giá
Click để đánh giá bài viết
Được đánh giá 5/5

Ý kiến bạn đọc

Mã an toàn:   Mã chống spamThay mới