Câu hỏi:
12/07/2024 886Câu hỏi trong đề: Chuyên đề Tin Học 11 KNTT Bài 4. Tháp Hà Nội có đáp án !!
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.
Hot: 500+ Đề thi thử tốt nghiệp THPT các môn, ĐGNL các trường ĐH... file word có đáp án (2025). Tải ngay
Sách thầy cô Vietjack biên soạn:
Sách - Sổ tay kiến thức trọng tâm Vật lí 11 VietJack - Sách 2025 theo chương trình mới cho 2k8
Đã bán 211
₫ 119.000
₫ 45.000
Trọng tâm Sử, Địa, GD KTPL 11 cho cả 3 bộ Kết nối, Chân trời, Cánh diều VietJack - Sách 2025
Đã bán 104
₫ 136.000
₫ 38.000
Sách lớp 11 - Trọng tâm Toán, Lý, Hóa, Sử, Địa lớp 11 3 bộ sách KNTT, CTST, CD VietJack
Đã bán 1k
₫ 104.000
₫ 52.000
Sách lớp 10 - Combo Trọng tâm Toán, Văn, Anh và Lí, Hóa, Sinh cho cả 3 bộ KNTT, CD, CTST VietJack
Đã bán 218
₫ 130.000
₫ 75.000
Bình luận
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
580
Câu 2:
Đọ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
495
Câu 3:
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
437
Câu 4:
Gọi Hanoi(n, i, j, k) là bài toán yêu cầu chuyển n đĩa đang xếp ở cọc i sang cọc j lấy cọc k làm trung gian. Các đĩa được đánh số từ 1 đến n và xếp theo thứ tự từ trên xuống. Các điều kiện của việc chuyển như sau:
1. Các đĩa đánh số từ 1 đến n và có kích thước tăng dần.
2. Mỗi lần chỉ được phép chuyển một đĩa.
3. Không được phép xếp đĩa to lên trên đĩa nhỏ.
Em hãy thiết kế thuật toán đệ quy tổng quát cho bài toán trên. Yêu cầu phải mô tả chi tiết từng bước chuyển.
Gọi Hanoi(n, i, j, k) là bài toán yêu cầu chuyển n đĩa đang xếp ở cọc i sang cọc j lấy cọc k làm trung gian. Các đĩa được đánh số từ 1 đến n và xếp theo thứ tự từ trên xuống. Các điều kiện của việc chuyển như sau:
1. Các đĩa đánh số từ 1 đến n và có kích thước tăng dần.
2. Mỗi lần chỉ được phép chuyển một đĩa.
3. Không được phép xếp đĩa to lên trên đĩa nhỏ.
Em hãy thiết kế thuật toán đệ quy tổng quát cho bài toán trên. Yêu cầu phải mô tả chi tiết từng bước chuyển.
Xem đáp án »
11/05/2023
305
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.
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
296
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
259
🔥 Đề thi HOT:
-
Bộ 4 đề thi cuối học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 1)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 26 có đáp án
-
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 1)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 25 có đáp án
-
Bộ 4 đề thi cuối học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 2)
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 27 có đáp án
-
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 28 có đáp án
-
Bộ 4 đề thi cuối học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 3)
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận