Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2018-part-06 — 181 bài (EN–VI) Câu hỏi 76

Math Olympiad Vault · MathNet 2018-part-06 — 181 bài (EN–VI)

Câu hỏi 76

Mỗi ô của một bàn cờ $n \times n$ hoặc chứa một quân xe, hoặc để trống. Giả sử rằng với hai quân xe bất kỳ không khống chế nhau, luôn có một ô trống bị cả hai quân xe này khống chế. Tìm số quân xe lớn nhất có thể có trên bàn cờ.

*Chú ý: Một quân xe khống chế một ô nếu chúng nằm trên cùng một hàng hoặc cùng một cột và mọi ô nằm giữa chúng đều trống.*