Bài toán 7

Đáp án: Bài toán đố lần trước chúng ta đã có cách chuyển 3 đĩa từ trục này sang trục kia sử dụng một trục trung chuyển thông qua 7 lần chuyển. Bài toán lần này chuyển 4 đĩa từ trục A sang trục C, chúng ta có thể chia thành 3 đợt như sau:

• Đợt 1: chuyển 3 đĩa trên cùng (đĩa 1, 2, 3) từ trục A sang trục B sử dụng trục trung chuyển C (thông qua 7 lần, giải tương từ bài toán 3 đĩa lần trước)
• Đợt 2: chuyển đĩa 4 từ A sang C (1 lần chuyển)
• Đợt 3: chuyển 3 đĩa (đĩa 1, 2, 3) từ trục B sang trục C sử dụng trục trung chuyển A (thông qua 7 lần, giải tương tự bài toán 3 đĩa lần trước)

Vậy: cần 15 lần chuyển tất cả. Các bạn có thể tham khảo lời giải chi tiết như sau:

• Đợt 1: chuyển 3 đĩa trên cùng (đĩa 1, 2, 3) từ trục A sang trục B sử dụng trục trung chuyển C (thông qua 7 lần)
  • Lần 1: chuyển đĩa 1 từ A sang B
  • Lần 2: chuyển đĩa 2 từ A sang C
  • Lần 3: chuyển đĩa 1 từ B sang C
  • Lần 4: chuyển đĩa 3 từ A sang B
  • Lần 5: chuyển đĩa 1 từ C sang A
  • Lần 6: chuyển đĩa 2 từ C sang B
  • Lần 7: chuyển đĩa 1 từ A sang B
• Đợt 2: chuyển đĩa 4 từ A sang C (1 lần chuyển)
  • Lần 8: chuyển đĩa 4 từ A sang C
• Đợt 3: chuyển 3 đĩa (đĩa 1, 2, 3) từ trục B sang trục C sử dụng trục trung chuyển A (thông qua 7 lần)
  • Lần 9: chuyển đĩa 1 từ B sang C
  • Lần 10: chuyển đĩa 2 từ B sang A
  • Lần 11: chuyển đĩa 1 từ C sang A
  • Lần 12: chuyển đĩa 3 từ B sang C
  • Lần 13: chuyển đĩa 1 từ A sang B
  • Lần 14: chuyển đĩa 2 từ A sang C
  • Lần 15: chuyển đĩa 1 từ B sang C