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
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
Giải Chuyên đề Tin 11 Bài 15: Bài toán xếp hậu - Kết nối tri thức
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:
Thu được kết quả là:
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:
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 ....
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 ....