Chúc mừng ba bạn có tên dưới đây đã có lời giải đúng và sớm nhất (các bạn đã được tặng/cộng thêm 1 tháng VIP của OnlineMath):

  1. Trương Quang Đạt, Trường Tiểu học Lê Hồng Phong, Thành phố Kon Tum, Tỉnh Kon Tum
  2. Lương Ngọc Vuông, Trường Tiểu học Chiềng Cang, Huyện Sông Mã, Tỉnh Sơn La (đây là lần thứ hai bạn Vuông đạt giải)
  3. Huỳnh Thị Thu Thảo, Trường Tiểu học Phổ Văn 1, Huyện Đức Phổ, Tỉnh Quảng Ngãi

Chú ý: Bài toán đố tiếp theo sẽ lên mạng vào 8 giờ tối thứ Bảy ngày 19/7/2014, các bạn nhớ gửi lời giải sớm nhất có thể để nhận được quà của OnlineMath nhé.

------------------------------------------

    Trong bài toán đố tuần trước (nhấp vào đây để xem), 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:

    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

    Lời giải của các bạn trình bày vào ô Bình luận phía dưới và có dạng sau: Lần 1 chuyển đĩa 1 từ A sang B; Lần 2 chuyển đĩa 2 từ A sang C; v.v.; đến khi nào tất cả các đĩa đều nằm trên trục C.

    Đáp án của các bạn sẽ được công bố vào 18/7/2014; OnlineMath sẽ tặng/cộng 1 tháng VIP cho 3 bạn có lời giải đúng và sớm nhất. 

    Bài toán đố tiếp theo sẽ đưa lên trang web vào 8 giờ tối thứ Bảy ngày 19/7/2014.

    -----------------------------------

    Xem đáp án

    Đá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
    function toggle_visibility(id) { var e = document.getElementById(id); if (e.style.display == 'block' || e.style.display=='') { e.style.display = 'none'; } else { e.style.display = 'block'; } }