Question 24
Each cell of a $3\times3$ grid contains a light. Touching a light changes its state and the state of every light in a side-adjacent cell: on becomes off, and off becomes on. Initially all lights are on. What is the least number of lights that must be touched to turn them all off?
