Question 20
A 4 × 4 grid has one lamp in each square. Touching a lamp changes its state and the states of all lamps in squares sharing a side with its square: on becomes off and off becomes on. Initially all lamps are on. What is the fewest lamps that need to be touched to turn all lamps off?
