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

MathNet 2023 — batch of 35 questions Question 32

Math Olympiad Vault · MathNet 2023 — batch of 35 questions

Question 32

On an $8 \times 8$ chessboard, 6 black rooks and $k$ white rooks are placed on different cells so that each rook only attacks rooks of the opposite color. Compute the maximum possible value of $k$.

(Two rooks attack each other if they are in the same row or column and no rooks are between them.)