Problem

Source:

Tags: invariant, combinatorics proposed, combinatorics



A little boy wrote the numbers $1,2,\cdots,2011$ on a blackboard. He picks any two numbers $x,y$, erases them with a sponge and writes the number $|x-y|$. This process continues until only one number is left. Prove that the number left is even.