Với giải Câu hỏi 2 trang 21 Chuyên đề Tin học 11 Kết nối tri thức chi tiết trong Bài 4: Tháp Hà Nội giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Chuyên đề Tin học 11. Mời các bạn đón xem:
Mô tả lời giải bài toán với n = 1, 2, 3 nếu yêu cầu là di chuyển các đĩa từ cọc 1 sang cọc 2
Câu hỏi 2 trang 21 Chuyên đề Tin học 11: Mô tả lời giải bài toán với n = 1, 2, 3 nếu yêu cầu là di chuyển các đĩa từ cọc 1 sang cọc 2 (cọc 3 là cọc trung gian).
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.
Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:
Vận dụng 1 trang 24 Chuyên đề Tin học 11: Hãy chứng minh công thức
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
- Người đại diện: Nguyễn Thanh Tuyền
- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.
2021 © All Rights Reserved.
