Question 165
A building has the plan of a $5 \times 5$ grid of rooms, each of which has a door in each of its four walls: thus there are 20 doors leading to the outside. The doors are to be opened and closed so that every room has exactly 3 open doors leading from it. Determine the minimum and maximum number of doors to the outside that may be left open.