Problem E: Solution

It is usually best to try some simple cases first. The case of two lights is trivial, for we can use switch 1 to change light 2, and switch 2 to change light 1. Now try the cases of three lights, and of four lights, to gain further insight into the problem. It seems that if n = 3 it is impossible to... View More