Question 45
There are 12 lamps, initially all off, each of which comes with a switch. When a switch is pressed, a lamp which is off will be turned on, and a lamp which is on will be turned off. Now one is allowed to press exactly 5 different switches in each round. What is the minimum number of rounds needed so that all lamps will be turned on?