Tổ hợp trên ô bàn cờ

Các bài tập dưới đây là các bài toán tổ hợp trên ô bàn cờ vua. Ở trong các bài tập này, ta
không chỉ xét bàn cờ 8 × 8 quen thuộc mà còn cả những bàn cờ 𝑛 × 𝑛 gồm n hàng và n cột.
Ta nhắc lại các luật sau trên ô cờ vua
• Quân xe có thể kiểm soát tất cả các cùng hàng và cùng cột mà quân đó đứng
• Quân tượng có thể kiểm soát hết các ô cùng đường chéo với ô mà nó đang đứng.
• Quân hậu kiểm soát tất cả các ô cùng học dọc, hàng ngang và cùng đường chéo với ô
nó đứng.
• Quân vua chỉ kiểm soát các ô bên cạnh ô nó đnag đứng.
• Quân mã chỉ kiểm soát ô đối diện với ô nó đang đứng trên đường chéo của hình chữ
nhật 2 × 3 hoặc 3 × 2 (theo hình chữ L)
Bài 1. Trên một ô bàn cờ 𝑛 × 𝑛.
a) Có thể xếp tối đa bao nhiêu quân xe sao cho chúng không tấn công nhau? Hỏi có bao
nhiêu cách xếp khi số quân xe là lớn nhất.
b) Có thể xếp tối thiểu bao nhiêu quân xe lên bà cờ mà mỗi ô vuông trên bàn cờ bị kiểm
soát bởi ít nhất 1 quân xe. Khi số quân xe là nhỏ nhất, có bao nhiêu cách xếp các quân
xe thoả mãn.
Bài 2.
a) Có thể đặt tối đa bao nhiêu quân tượng lên bàn cờ 8 × 8 sao cho không quân nào tấn
công quân nào. Giải bài toán trong trường hợp bàn cờ 𝑛 × 𝑛.
b) Có thể đặt tối thiểu bao nhiêu quân tượng lên bàn cờ 8 × 8 sao cho mỗi ô vuông bị
kiểm soát bởi ít nhất 1 quân tượng. Giải bài toán cho trường hợp bàn cờ 𝑛 × 𝑛.
Bài 3. Có thể đặt tối đa bao nhiêu quân vua lên ô bàn cờ để không hai quân vua nào tấn
công nhau trong trường hợp
a) Bàn cờ 8 × 8.
b) Bàn cờ 𝑛 × 𝑛.
Bài 4. Có thể đặt tối thiểu bao nhiêu quân vua lên bàn cờ sao cho mỗi ô vuông bị kiểm
soát bởi ít nhất 1 quân vua trong các trường hợp
a) Bàn cờ 8 × 8.
b) Bàn cờ 𝑛 × 𝑛.
Bài 5.
a) Có thể đặt tối đa bao nhiêu quân Hậu lên bàn cờ 8 × 8 sao cho không quân nào tấn
công nhau.
b) Có thể đặt tối đa bao nhiêu quân mã lên bàn cờ 8 × 8 sao cho không quân nào tấn
công nhau .
c) *** Hãy làm hai ý trên trong trường hợp tổng quát bàn cờ 𝑛 × 𝑛.