Question 107
There are five keys that are assigned to lamps of a room. Each key is connected to one or more lamps and by switching a key, all lamps which are connected to that key will be switched. The sets of lamps connected to the keys are pairwise distinct. If all lamps are turned off at the beginning, prove that there are 3 keys such that by switching all of them at least two lamps will be turned on.