Questions   
Sort: 
 #1
avatar+130511 
+1

 

This is an old one known as the "locker problem".....let's take a more simple example that will lead us to where we want to go

 

Let's take an example with just 10 students...o = open, c = closed

 

Student 1     o o o o o o o o o o 

Student 2     o c o c o c  o c o c 

Student 3     o c c c o o  o c c c

Student 4     o c c o o o o o c c

Student 5     o c c o c o o o c o  

Student 6     o c c o c c o o c o 

Student 7     o c c o c c c o c o     

Student 8     o c c o c c c c  c o 

Student 9      o c c o c c c c o o 

Student 10    o c c o c c c c o c 

 

Do you notice which lockers remain open??  ...  1, 4 and 9....

 

In other words......the ones whose numbers are perfect squares

 

So....the lockers that remain open are just the ones that are perfect squares from 1 - 1000

 

And these are  {1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225, 256, 289, 324, 361, 400, 441, 484, 529, 576, 625, 676, 729, 784, 841, 900, 961}

 

You might be curious as to why this happens....

 

Notice that  non-sqares aways have an even number of divisors [ including themselves]

So that each "non-square" locker is visited an even number of times

 

For example....locker 6   is visited by the first student who opens it, by the second  student who closes it, by the third student who opens it and then by the sixth student who closes it and it is never touched again

 

But consider locker 9...it's opened by the first student, closed by the third and opened by the ninth and never touched again....!!!!...in other words, it is visited an odd number of times....the same number as the number of its proper and improper divisors....!!!! 

 

 

cool cool cool

Jul 17, 2017
 #1
avatar+9491 
+5
Jul 17, 2017
 #1
avatar+33661 
+3

There are 4 of them:

 

23 37 53 73 

 

The others have either a 1 or a 9 or an even number (>2) in them.

Jul 17, 2017
 #4
avatar
0

Actually i have been searching for this useful information since long time and finally i have got through this online platform, i would say that as online technology is expanding day by day so that it is playing a vital role for the assistance of individuals and majority of folks are making the most of this online technology for getting such a best and instant assistance, like many folks are taking their help with dissertation through online platform and it is the best way to get an assistance. And even it is also best oppiortunity for those whom are looking to get a career help. Even those whom are high school dropout they can also acquire their high school education through online platforms.Online technology is one of the best innovation for all time.

Jul 17, 2017

0 Online Users