Câu hỏi:
12/07/2024 476
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).
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 hỏi trong đề:
Chuyên đề Tin Học 11 KNTT Bài 4. Tháp Hà Nội có đáp án !!
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
1. Di chuyển 3 đĩa từ cọc 1 sang cọc 3:
1.1 Di chuyển 2 đĩa từ cọc 1 sang cọc 2:
- Di chuyển 1 đĩa từ cọc 1 sang cọc 3.
- Di chuyển 1 đĩa từ cọc 1 sang cọc 2.
- Di chuyển 1 đĩa từ cọc 3 sang cọc 2.
1.2. Di chuyển 1 đĩa từ cọc 1 sang cọc 3.
1.3. Di chuyển 2 đĩa từ cọc 2 sang cọc 3:
- Di chuyển 1 đĩa từ cọc 2 sang cọc 1.
- Di chuyển 1 đĩa từ cọc 2 sang cọc 3
- Di chuyển 1 đĩa từ cọc 1 sang cọc 3.
2. Di chuyển 1 đĩa từ cọc 1 sang cọc 2.
3. Di chuyển 3 đĩa từ cọc 3 sang cọc 2:
3.1 Di chuyển 2 đĩa từ cọc 3 sang cọc 1:
- Di chuyển 1 đĩa từ cọc 3 sang cọc 2. 3.1.2
- Di chuyển 1 đĩa từ cọc 3 sang cọc 1.
- Di chuyển 1 đĩa từ cọc 2 sang cọc 1.
3.2 Di chuyển 1 đĩa từ cọc 3 sang cọc 2.
3.3 Di chuyển 2 đĩa từ cọc 1 sang cọc 2:
- Di chuyển 1 đĩa từ cọc 1 sang cọc 3.
- Di chuyển 1 đĩa từ cọc 1 sang cọc 2.
- Di chuyển 1 đĩa từ cọc 3 sang cọc 2.
Vậy, tổng số bước để di chuyển 4 đĩa theo quy trình trên là:
- Di chuyển 3 đĩa từ cọc 1 sang cọc 2: 7 bước
- Di chuyển đĩa còn lại từ cọc 1 sang cọc 3: 1 bước
- Di chuyển 3 đĩa từ cọc 2 sang cọc 3: 7 bước
Vậy tổng số bước cần thiết để di chuyển 4 đĩa trong bài toán tháp Hà Nội là 15 bước.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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.
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.
Xem đáp án »
12/07/2024
356
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.
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.
Xem đáp án »
12/07/2024
255
Câu 3:
Đọ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, 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?
Xem đáp án »
11/05/2023
244
Câu 4:
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.
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.
Xem đáp án »
12/07/2024
189
Câu 5:
Mô 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ả)
Mô 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ả)
Xem đáp án »
12/07/2024
187
Câu 6:
Giả sử cần lưu dãy các bước chuyển của bài toán Tháp Hà Nội vào một danh sách để có thể sử dụng lại về sau. Mỗi bước chuyển dạng k: i → j sẽ được lưu trong một bộ ba số (k, i, j). Viết chương trình giải bài toán Tháp Hà Nội tổng quát Hanoi(n, i, j, k) chuyển n đĩa từ cọc i sang cọc j lấy cọc k làm trung gian với yêu cầu lưu tất cả các bước chuyển vào một danh sách (list). Như vậy, hàm Hanoi(n, i, j, k) sẽ trả về một danh sách bao gồm các bộ ba số dạng như đã mô tả ở trên.
Giả sử cần lưu dãy các bước chuyển của bài toán Tháp Hà Nội vào một danh sách để có thể sử dụng lại về sau. Mỗi bước chuyển dạng k: i → j sẽ được lưu trong một bộ ba số (k, i, j). Viết chương trình giải bài toán Tháp Hà Nội tổng quát Hanoi(n, i, j, k) chuyển n đĩa từ cọc i sang cọc j lấy cọc k làm trung gian với yêu cầu lưu tất cả các bước chuyển vào một danh sách (list). Như vậy, hàm Hanoi(n, i, j, k) sẽ trả về một danh sách bao gồm các bộ ba số dạng như đã mô tả ở trên.
Xem đáp án »
12/07/2024
183
về câu hỏi!