Question 977107
<pre>
1. if he changes the state of a switch an even number of times, the switch will
be off, because it was off when he started. 

2. if he changes the state of a switch an odd number of times, the switch will
be off, opposite from what it was when he started.

3. He will change the state of a switch once for each factor of the number of
the switch.

EXPLANATION:

For instance, switch 27 will be turned on when he turns every switch on.  That's
once.  Then it will be turned off when the employee changes every 3rd switch,
turned on when he changed every 9th switch, and turned off when he changes every
27th switch.  That was 4 times, because 27 has the four factors 1,3,9,27.

4. Perfect squares have an odd number of factors, while all other integers have
an even number of factors.  That's because factors come in pairs, one factor
pairs with another factor produced by dividing the number by that factor.
However perfect squares have a square root, which will not form a pair, because
it will "pair" with itself, which will only gives 1 extra factor besides the
pairs. 

EXPLANATION:

For instant 25 has factors 1,5,25.  So switch 25 will be turned on when he turns
every switch on, then it will be turned off when the employee changes every 5th
switch, and turned on again when he changed every 25th switch. That was 3 times,
because 25 has the three factors 1,5,25.

5.  Conclusion: the only switches that will be turned on at the end will be the
switches whose numbers are perfect squares.

Switches, 1,4,9,16,25,36,... will be on and all the others off.

Edwin</pre>