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

Toán vui: Bài toán tháp hà nội (4 đĩa )

Đăng lúc: . Đã xem 328 - 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 (4 đĩa )
Trong bài toán 6 hôm trước, thực ra số đĩa cần chuyển không phải là 3 đĩa, mà Vị Hoàng đế đã không cho biết số đĩa trên tháp A ban đầu là bao nhiêu. Toán đố tuần này yêu cầu bạn phải đưa ra lời giải khi muốn chuyển 4 đĩa từ trục A sang trục C như hình vẽ dưới đây, trong đó được phép sử dụng trục B làm trục trung chuyển. Bài toán cụ thể như sau:
bài toán 7
Có 4 đĩa có lỗ ở giữa đang ở trục A, hãy tìm cách chuyển tất cả 4 đĩa từ trục A sang trục C sao cho:
  • Mỗi lần chỉ được chuyển 1 đĩa từ một trục sang một hai trục còn lại
  • Trên mỗi trục, đĩa bé phải nằm trên đĩa to

Đá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
  • 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
Đợ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)
Xem thêm: 


Nguồn tin: Trang Online Math
Từ khóa:

bài toán 7, toán vui

Đá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