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 sao cho các quân Hậu

Lời giải Vận dụng 1 trang 67 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.

1 224 20/08/2023

Trang trước

Trang sau

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

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 sao cho các quân Hậu không khống chế nhau. Sử dụng thuật toán đã được học, em hãy viết chương trình tính các giá trị Q(n) với n = 4, 5, 6, 7, 8, 9, 10

Lời giải:

Chương trình viết như sau:

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

Thu được kết quả là:

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

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:

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ể di chuyển

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 Hậu tổng quát và cách tiếp cận quay lui để giải bài toán.

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

Câu hỏi 2 trang 65 Chuyên đề Tin học 11: Nếu n = 5, A[0] = 0, A[1] = 3. Tìm các khả năng của A[2]

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

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 bên trong hàm trynext()

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 của bài toán xếp Hậu với n = 4

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ì chương trình

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

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 11: Bài toán tìm kiếm theo kĩ thuật duyệt

Bài 12: Thực hành kĩ thuật duyệt cho bài toán tìm kiếm

Bài 13: Kĩ thuật duyệt quay lui

Bài 14: Thực hành kĩ thuật duyệt quay lui

Bài 16: Thực hành thiết kế thuật toán theo kĩ thuật quay lui

1 224 20/08/2023

Trang trước

Trang sau

Xem thêm các chương trình khác: