Chuyên đề Tin Học 11 KNTT Bài 15. Bài toán xếp hậu có đáp á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

10/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.

0/3000 ký tự
Giải thích

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)