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

IMAS 2022–2023 — Junior Division — Round 2 Question 9

IMAS · IMAS 2022–2023 — Junior Division — Round 2

Question 9

Initially, there is a rook on each of the $36$ squares of a $6\times6$ chessboard. In each move, one may take away any rook which attacks an odd number of other rooks still on the chessboard. What is the maximum number of rooks that can be removed? (Note: The rook can move any number of spaces horizontally or vertically.)

Question illustration