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

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

Trả lờ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 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:

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 15: Bài toán xếp hậu

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

 

Câu hỏi cùng chủ đề

Xem tất cả