Question 167
The UC Berkeley math department is about to move into a new, one-story building consisting of a $2001 \times 2001$ square grid of rooms. They would like to install doors between adjacent rooms so that each room has exactly two doors. Prove that this cannot be done.