This is one of those math puzzles that come up in contests but which turn out to be quite interesting mathematically. Imagine a long hallway with lights in the ceiling, all on and each controlled by its own chain. A long line of people (as many as there are lights) walk down the hallway. The …
