Posted by josh on Saturday, January 2, 2010 at 1:59pm.
1000 lockers 1000 students, the first student goes along and opens every other locker. The second student goes along and shuts every other locker beginning with the number 2. The third student changes the state of every 3rd locker begining with the number 3 (if the locker is open the student shuts it and if closed the student opens it.the 4th student changes the state of every 4th locker begining with number 4. all students follow the pattern with the thousand lockers. at the end which lockers will be open and which will be closed? and why?

math  drwls, Saturday, January 2, 2010 at 2:55pm
The solution is explained here:
http://stanwagon.com/public/TorrenceWagon.pdf
Only locker numbers with an even number of factors remain open. Those turn out to be perfect squares: 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, .., 900 (31)^2=961
Count them up. I think you will get 31 open lockers
Answer This Question
Related Questions
 Math 6th  Imagine there are 1000 lockers and 1000 students at school. The 1st ...
 math  the 20 students in Mr. Wolf's 4th grade class are playing a game in a ...
 Algrebra  A new high school has just been opened, with an enrollment of 1000 ...
 ALEGEBRA  The new school has exactly 1000 students and 1000 lockers.On the ...
 algebra  the new school has exactly 1000 lockers and 1000 students. on the ...
 algebra  the new school has exactly 1000 lockers and 1000 students. on the ...
 Math  A new school has exactly 1,000 lockers and 1,000 students. the student ...
 Math  Newon Middle School has a hall with 500 lockers, all of which are closed...
 Math  Imagine there are 100 lockers. Each locker is given a number 1100. When ...
 carver  there are lockerslined up numbered 1 to 1000.They are all closed . i ...
More Related Questions