Câu hỏi 81
Bàn cờ vua là một hình vuông $8 \times 8$ trong đó các ô nhỏ được xếp thành 8 hàng và 8 cột.
Một quân xe trên bàn cờ tấn công mọi quân nằm trên cùng hàng hoặc cùng cột với nó. Biết điều đó, hãy xác định:
a) Số quân xe lớn nhất có thể đặt lên bàn cờ sao cho không có hai quân nào tấn công nhau là bao nhiêu?
b) Số quân xe lớn nhất có thể đặt lên bàn cờ sao cho mỗi quân xe bị đe dọa tấn công bởi nhiều nhất một quân xe khác là bao nhiêu?
Một quân xe trên bàn cờ tấn công mọi quân nằm trên cùng hàng hoặc cùng cột với nó. Biết điều đó, hãy xác định:
a) Số quân xe lớn nhất có thể đặt lên bàn cờ sao cho không có hai quân nào tấn công nhau là bao nhiêu?
b) Số quân xe lớn nhất có thể đặt lên bàn cờ sao cho mỗi quân xe bị đe dọa tấn công bởi nhiều nhất một quân xe khác là bao nhiêu?