Chuyên đề Tin Học 11 KNTT Bài 4. Tháp Hà Nội có đáp án
25 người thi tuần này 4.6 349 lượt thi 13 câu hỏi
🔥 Đề 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 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 26 có đáp án
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
15 câu Trắc nghiệm Tin học 11 Cánh diều Bài 1: Một số thao tác chỉnh sửa ảnh và hỗ trợ chỉnh sửa ảnh có đáp án
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 24 có đáp án
Nội dung liên quan:
Danh sách câu hỏi:
Lời giải
Đọ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?
Với n = 2, ta có hai cái đĩa, ta sẽ di chuyển đĩa lớn nhất từ cọc 1 sang cọc trung gian 2, sau đó di chuyển đĩa nhỏ từ cọc 1 sang cọc đích 3, và cuối cùng di chuyển đĩa lớn từ cọc 2 sang cọc đích 3
Lời giả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:

* Với n = 3, ta sẽ thực hiện theo các bước sau:

Lời giả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.
Lời giải
* Giải trò chơi Tháp Hà Nội với n=1:
Di chuyển đĩa 1 từ cọc 1 sang cọc 2.
* Giải trò chơi Tháp Hà Nội với n=2:
Di chuyển đĩa 1 từ cọc 1 sang cọc 3.
Di chuyển đĩa 2 từ cọc 1 sang cọc 2.
Di chuyển đĩa 1 từ cọc 3 sang cọc 2.
* Giải trò chơi Tháp Hà Nội với n=3:
Di chuyển đĩa 1 từ cọc 1 sang cọc 2.
Di chuyển đĩa 2 từ cọc 1 sang cọc 3.
Di chuyển đĩa 1 từ cọc 2 sang cọc 3.
Di chuyển đĩa 3 từ cọc 1 sang cọc 2.
Di chuyển đĩa 1 từ cọc 3 sang cọc 1.
Di chuyển đĩa 2 từ cọc 3 sang cọc 2.
Di chuyển đĩa 1 từ cọc 1 sang cọc 2.
Nhận xét: Với n = 1, chỉ cần di chuyển một đĩa từ cọc 1 sang cọc 2. Với n = 2, ta thực hiện ba lần di chuyển. Với n = 3, ta thực hiện bảy lần di chuyển. Với mỗi tăng thêm một đĩa, số lần di chuyển tăng lên gấp đôi và cộng thêm một.
Lời giải
Ý tưởng giải bài toán Tháp Hà Nội có n đĩa từ cọc 1 sang cọc 3 như sau:
Bước 1. Chuyển n - 1 đĩa từ cọc 1 sang cọc 2 lấy cọc 5 làm trung gian.
Bước 2. Chuyển đĩa n từ cọc 1 sang cọc 3.
Bước 3. Chuyển n - 1 đĩa từ cọc 2 sang cọc 3 lấy cọc 1 làm trung gian.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
70 Đánh giá
50%
40%
0%
0%
0%