MathNet 2010 — Part 02 Question 78

On a rectangular board with $n$ rows and $n+1$ columns, some tokens are placed. Prove that it is always possible to choose a non-trivial number of columns, such that in each row of these, there is an even number of tokens.