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)
Lời giải Câu hỏi trang 22 Chuyên đề Tin học 11 sách Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay nhất, chi tiết sẽ giúp học sinh dễ dàng trả lời các câu hỏi & làm bài tập.
Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 4: Tháp Hà Nội
Câu hỏi trang 22 Chuyên đề Tin học 11: 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)
Lời giải:
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.Top of Form
Xem thêm các bài giải Chuyên đề Tin học 11 sách 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
Xem thêm các bài giải Chuyên đề Tin học 11 sách Kết nối tri thức hay, chi tiết khác:
Bài 3: Thiết kế thuật toán đệ quy
Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy
Bài 6: Ý tưởng và kĩ thuật chia để trị
Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị
Bài 8: Thực hành thiết thuật toán tìm kiếm theo kĩ thuật chia để trị
Xem thêm các chương trình khác:
- Soạn văn lớp 11 Kết nối tri thức - hay nhất
- Văn mẫu lớp 11 - Kết nối tri thức
- Tóm tắt tác phẩm Ngữ văn 11 – Kết nối tri thức
- Tác giả tác phẩm Ngữ văn 11 - Kết nối tri thức
- Giải SBT Ngữ văn 11 – Kết nối tri thức
- Bố cục tác phẩm Ngữ văn 11 – Kết nối tri thức
- Giải Chuyên đề học tập Ngữ văn 11 – Kết nối tri thức
- Nội dung chính tác phẩm Ngữ văn lớp 11 – Kết nối tri thức
- Soạn văn 11 Kết nối tri thức (ngắn nhất)
- Giải sgk Toán 11 – Kết nối tri thức
- Giải Chuyên đề học tập Toán 11 – Kết nối tri thức
- Lý thuyết Toán 11 - Kết nối tri thức
- Giải sbt Toán 11 – Kết nối tri thức
- Bài tập Tiếng Anh 11 Global success theo Unit có đáp án
- Giải sgk Tiếng Anh 11 – Global success
- Giải sbt Tiếng Anh 11 - Global Success
- Trọn bộ Từ vựng Tiếng Anh 11 Global success đầy đủ nhất
- Ngữ pháp Tiếng Anh 11 Global success
- Giải sgk Vật lí 11 – Kết nối tri thức
- Lý thuyết Vật lí 11 – Kết nối tri thức
- Giải sbt Vật lí 11 – Kết nối tri thức
- Giải Chuyên đề học tập Vật lí 11 – Kết nối tri thức
- Chuyên đề dạy thêm Vật lí 11 cả 3 sách (2024 có đáp án)
- Giải sgk Hóa học 11 – Kết nối tri thức
- Giải Chuyên đề học tập Hóa học 11 – Kết nối tri thức
- Lý thuyết Hóa 11 - Kết nối tri thức
- Giải sbt Hóa học 11 – Kết nối tri thức
- Chuyên đề dạy thêm Hóa 11 cả 3 sách (2024 có đáp án)
- Giải sgk Sinh học 11 – Kết nối tri thức
- Lý thuyết Sinh học 11 – Kết nối tri thức
- Giải Chuyên đề học tập Sinh học 11 – Kết nối tri thức
- Giải sbt Sinh học 11 – Kết nối tri thức
- Giải sgk Giáo dục Kinh tế và Pháp luật 11 – Kết nối tri thức
- Giải Chuyên đề học tập Kinh tế pháp luật 11 – Kết nối tri thức
- Lý thuyết Kinh tế pháp luật 11 – Kết nối tri thức
- Giải sbt Kinh tế pháp luật 11 – Kết nối tri thức
- Giải sgk Lịch sử 11 – Kết nối tri thức
- Giải Chuyên đề học tập Lịch sử 11 – Kết nối tri thức
- Lý thuyết Lịch sử 11 - Kết nối tri thức
- Giải sbt Lịch sử 11 – Kết nối tri thức
- Giải sgk Địa lí 11 – Kết nối tri thức
- Giải Chuyên đề học tập Địa lí 11 – Kết nối tri thức
- Lý thuyết Địa lí 11 - Kết nối tri thức
- Giải sbt Địa lí 11 – Kết nối tri thức
- Giải sgk Công nghệ 11 – Kết nối tri thức
- Lý thuyết Công nghệ 11 - Kết nối tri thức
- Giải sbt Công nghệ 11 – Kết nối tri thức
- Giải sgk Giáo dục quốc phòng an ninh 11 – Kết nối tri thức
- Lý thuyết Giáo dục quốc phòng 11 – Kết nối tri thức
- Giải sbt Giáo dục quốc phòng 11 – Kết nối tri thức
- Giải sgk Hoạt động trải nghiệm 11 – Kết nối tri thức