Question 35
There are $n$ lamps and $2024$ switches in a room. Each lamp is connected to exactly $1000$ switches. When a switch is pressed, the state of each connected lamp changes from "ON" to "OFF" or vice versa. It is known that by pressing some of the switches, all lamps can be turned on. Prove that this can be achieved by pressing the switches no more than $1012$ times.