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

label Mathematics
account_circle Unassigned
schedule 1 Day
account_balance_wallet $5

 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
Jun 24th, 2017
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