Here's an interesting and fairly simple problem I encountered a couple of weeks ago.
There is a grid with 11 rows and 11 columns with a ball in every cell. Move every ball to an adjacent cell (up, down, left or right - diagonals are not allowed). Show that no matter how you move the balls you will always end up with at least one cell with more than one balls in it.