Bulbs left on after 100 rounds of toggling
Question
A room has bulbs, all off, numbered to . Person (for ) walks in and toggles every bulb whose number is a multiple of . After all people have passed, how many bulbs are lit?
Short answer
10. Bulb is toggled once per divisor of , so it ends on exactly when has an odd number of divisors. Divisors pair up as except when is a perfect square, and there are squares up to .
Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solution