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

MathNet 2018-part-04 — 181 problems (EN–VI) Question 92

Math Olympiad Vault · MathNet 2018-part-04 — 181 problems (EN–VI)

Question 92

What is the maximum number of rooks one can place on a chessboard such that any rook attacks exactly two other rooks? (We say that two rooks attack each other if they are on the same line or on the same column and between them there are no other rooks.)