Skip to content
Get started

One hundred light bulbs

MediumBrainteasers5 min

100 bulbs sit in a row, all off. Person 1 toggles every bulb; person 2 toggles every 2nd; person 3 every 3rd; … person 100 toggles only the 100th. After all 100 people have gone, how many bulbs are left on?

Show hints (2)+
  1. Bulb n is toggled once per divisor of n.
  2. Which numbers have an odd number of divisors?

Answer

Reveal answer →

10

Create a free account to see the full worked solution and track your progress.

Interview format: Prop Trading, Systematic & Data-Driven Trading

Related questions