Câu hỏi:
11/05/2023 93Mô tả lời giải bài toán với trường hợp n = 1, 2, 3 ở trên (không dùng hình vẽ mô tả)
Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.
Quảng cáo
Trả lời:
* Với n = 1, bài toán trở nên rất đơn giản, chỉ cần chuyển đĩa từ cột xuất phát sang cột đích là xong.
* Với n = 2, ta sẽ thực hiện theo các bước sau:
Chuyển đĩa nhỏ từ cột xuất phát sang cột trung gian.
Chuyển đĩa lớn từ cột xuất phát sang cột đích.
Chuyển đĩa nhỏ từ cột trung gian sang cột đích.
* Với n = 3, ta sẽ thực hiện theo các bước sau:
Chuyển hai đĩa nhỏ từ cột xuất phát sang cột trung gian.
Chuyển đĩa lớn từ cột xuất phát sang cột đích.
Chuyển hai đĩa nhỏ từ cột trung gian sang cột đích.
Chuyển đĩa nhỏ từ cột xuất phát sang cột trung gian.
Chuyển đĩa lớn từ cột đích sang cột xuất phát.
Chuyển đĩa nhỏ từ cột trung gian sang cột đích.
Chuyển hai đĩa nhỏ từ cột xuất phát sang cột trung gian.
Chuyển đĩa lớn từ cột xuất phát sang cột đích.
Chuyển hai đĩa nhỏ từ cột trung gian sang cột đích.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Viết sơ đồ chi tiết giải bài toán Tháp Hà Nội cho trường hợp n = 4. Tính H(4).
Câu 2:
Tính các giá trị H(2), H(3), H(4), H(5) của bài toán Tháp Hà Nội.
Câu 3:
Hãy chứng minh công thức bằng quy nạp toán học. Hãy tính H(64) và so sánh với con số các bước đã được đưa ra trong tờ quảng cáo của trò chơi vào năm 1883.
Câu 4:
Đọc, tìm hiểu bài toán Tháp Hà Nội và thực hiện giải trò chơi này với số lượng đĩa nhỏ (1, 2, 3). Em có nhận xét gì về lời giải bài toán với n = 1, 2, 3?
Câu 5:
Viết chương trình giải bài toán Tháp Hà Nội nhưng với tên các cọc là A, B, C.
Câu 6:
Đọc, trao đổi để hiểu được ý tưởng thiết kế đệ quy cho lời giải bài toán Tháp Hà Nội.
Câu 7:
Viết chương trình rút gọn của hàm Hanoi(n, i, j, k) như sau và kiểm tra kết quả.
về câu hỏi!