Question 30
Each cell of a $6\times6$ board contains a lamp. Lamps are neighbours when their cells share a side. Initially some lamps are lit; each minute, every lamp with at least two lit neighbours becomes lit. What is the minimum number that must be lit initially to ensure all lamps eventually light?