Question 2
A 4 × 4 board has a lamp in each small 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 touches needed to turn them all off?
