## Puzzle of the Day : 24

**100 Bulbs**

**There are 100 light bulbs lined up in a row in a long room. Each bulb has its own switch and is currently switched off. The room has an entry door and an exit door. There are 100 people lined up outside the entry door. Each bulb is numbered consecutively from 1 to 100. So is each person. Person No. 1 enters the room, switches on every bulb, and exits. Person No. 2 enters and flips the switch on every second bulb (turning off bulbs 2, 4, 6, …). Person No. 3 enters and flips the switch on every third bulb (changing the state on bulbs 3, 6, 9, …). This continues until all 100 people have passed through the room.**

** **

**What is the final state of bulb No. 64? And how many of the light bulbs are illuminated after the 100th person has passed through the room?**

No. 64 – Illuminated

Total illumination – 10

64th bulb illuminated

Total illuminated will be the numbers with odd no. of factors.

The squares of the numbers are the only numbers with odd no. of factors therefore total illuminated will be 10

No 64 Illuminated

Total Illuminated – 9

64 – illuminated ( because of odd no of factors )

10 bulbs remain illuminated after the 100th person has passed the room

10 bulbs illuminated

64th bulb will illuminate