Problem

Source:

Tags: combinatorics



A pawn is put on each of $2n$ arbitrary selected cells of an $n\times n$ board ($n>1$). Prove that there are four cells that are marked with pawns and whose centers form a parallelogram.