Question 4
A finite square board is divided into unit cells. Between every pair of side-adjacent cells there is initially a closed door. A beetle starts in one cell. When it crosses a closed door, it opens it in its direction of travel and leaves it open; an open door can subsequently be crossed only in that same direction. Prove that at every moment the beetle can return to its starting cell.
