‚ÄčA School has a hall with 100 lockers, all of which are closed.

Mathematics
Tutor: None Selected Time limit: 1 Day

 One hundred students start down the hall. The

first student opens every locker. The second student closes all the lockers that are multiples of 2. The thirdstudent changes (closes an open locker or opens a closed one) all multiples of 3. The fourth student changesall multiples of 4. And so on. After all students have finished with the lockers, how many lockers are closed andwhich ones?
May 1st, 2015

It will be the perfect squares. There are 10 perfect squares less than or equal to 100.

The parity (openness or closedness) of a locker m changes 1 time for each factor of m . Thus only those who have an odd number of factors remain closed. But to have an odd number of factors you need to have a factor whose cofactor is itself. ie; p is a factor because p*p=m. But this is iff m is a perfect square.  

May 1st, 2015

Did you know? You can earn $20 for every friend you invite to Studypool!
Click here to
Refer a Friend
...
May 1st, 2015
...
May 1st, 2015
Dec 10th, 2016
check_circle
Mark as Final Answer
check_circle
Unmark as Final Answer
check_circle
Final Answer

Secure Information

Content will be erased after question is completed.

check_circle
Final Answer