Задачи на собеседовании в одну небезызвестную контору

[kashperuk]

Про лампочки на самом деле все довольно просто
1ая будет включена - ее только один раз включили, в самом начале.
2ая будет выключена - ее при первом обходе включили, при втором выключили
3ья будет выключена - ее при первом обходе включили, при третьем выключили
4ая будет включена - ее при первом обходе включили, при втором выключили, при 4ом включили.
и так дальше. видим, что включены получаются только те, для которых кол-во включений/выключений было нечетным.

А это действительно только для тех, которые являются квадратом какого-то числа (они будут включаться/выключаться парное кол-во раз + 1 (первый проход))