Problem #PRU-35606

Problems Methods Pigeonhole principle Pigeonhole principle (other)
 13–14  3.0

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.