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

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 sao cho (ảnh 1)

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 sao cho (ảnh 2)

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

Xem tất cả