##### ​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

...
May 1st, 2015
...
May 1st, 2015
Oct 23rd, 2017
check_circle
check_circle
check_circle

Secure Information

Content will be erased after question is completed.

check_circle