Problem #PRU-35167

Problems Discrete Mathematics Combinatorics Geometry on grid paper

Problem

On a 100×100 board 100 rooks are placed that cannot capturing one another.

Prove that an equal number of rooks is placed in the upper right and lower left cells of 50×50 squares.