Problem #PRU-35606

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

In an \(n\) by \(n\) grid, \(2n\) of the squares are marked. Prove that there will always be a parallelogram whose vertices are the centres of four of the squares somewhere in the grid.