Đọc, quan sát, trao đổi và thảo luận về thuật toán và thiết lập chương trình hoàn chỉnh giải bài toán

Đọc, quan sát, trao đổi và thảo luận về thuật toán và thiết lập chương trình hoàn chỉnh giải bài toán

Giải Chuyên đề Tin 11 Bài 15: Bài toán xếp hậu - Kết nối tri thức

Hoạt động 2 trang 65 Chuyên đề Tin học 11: Đọc, quan sát, trao đổi và thảo luận về thuật toán và thiết lập chương trình hoàn chỉnh giải bài toán

Lời giải:

* Thuật toán: Sử dụng kĩ thuật duyệt quay lui và in ra tất cả phương án nghiệm

* Thiết lập chương trình hoàn chỉnh giải bài toán.

Lời giải bài tập Chuyên đề Tin 11 Bài 15: Bài toán xếp hậu hay, chi tiết khác:

• Khởi động trang 63 Chuyên đề Tin học 11: Trên bàn cờ vua chúng ta đều biết Hậu là quân cờ mạnh nhất vì nó có thể ....

• Hoạt động 1 trang 63 Chuyên đề Tin học 11: : Đọc, quan sát, trao đổi và thảo luận về bài toán xếp ....

• Câu hỏi 1 trang 65 Chuyên đề Tin học 11: Giả sử n = 4, A[0] = 2, A[1] = 0....

• Câu hỏi 2 trang 65 Chuyên đề Tin học 11: Nếu n = 5, A[0] = 0, A[1] = 3 ....

• Câu hỏi 1 trang 67 Chuyên đề Tin học 11: Với n = 3 bài toán xếp Hậu có nghiệm không....

• Câu hỏi 2 trang 67 Chuyên đề Tin học 11: Vì sao chương trình trên cần khai báo biến ncount với từ khoá global ....

• Luyện tập 1 trang 67 Chuyên đề Tin học 11: Hãy tìm bằng tay (không cần máy tính) cả hai phương án ....

• Luyện tập 2 trang 67 Chuyên đề Tin học 11: Nếu chúng ta mô phỏng lưới ô vuông đánh chỉ số các hàng từ dưới lên thì ....

• Vận dụng 1 trang 67 Chuyên đề Tin học 11: Gọi Q(n) là số các cách xếp n quân Hậu lên bàn cờ kích thước n x n ....

• Vận dụng 2 trang 67 Chuyên đề Tin học 11: Tính Q(n) với n = 11, 12, 13 ....