Question 12
There are $2015$ coins on a table. For $i=1,2, \ldots, 2015$ in succession, one must turn over exactly $i$ coins. Prove that it is always possible either to make all of the coins face up or to make all of the coins face down, but not both.