An office block contains a very long corridor, containing 100 doors in a row, numbered from 1 to 100 inclusive. By a very odd coincidence, there are also 100 people working along this corridor. One day, one of these people comes into the corridor and closes all of the doors. After this person has left, a second person enters the corridor and, starting with door 2, opens every second door.
After this is completed, a third person comes along and, starting at door 3, checks every third door, opening it if it is closed, and closing it if it is open. After this, a fourth person comes along, and checks every fourth door, opening it if it is closed and closing it if it is open. This continues for the 5th, 6th, 7th person and so on until the 100th person comes and checks the 100th door, opening it if it is closed and closing it if it is open. (The 5th person checks every 5th door, the 6th person checks every 6th door and so on.)
After the 100th person has come and left, how many of the 100 doors on the corridor are closed?
NOTE: The 3rd person will check doors number 3, 6, 9, ... up to door 99 and then leave. Similarly, the 7th person checks doors 7, 14, 21, ... up to door 98 and then leaves and so on.
2007-03-04
22:54:33
·
9 answers
·
asked by
mad dawg
1