One Hundred Rooms
There are 100 rooms in a row in a building and inside each room there is a lamp that is turned off. One person enters each room and switches the lamp inside. Then, a second person enters every second room (2, 4, 6, etc.) and switches the lamp inside. A third person switches the lamp in every third room and so on and so far, until person #100 switches the lamp in room 100. How many lamps are turned on at the end?