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 - the 20 students in Mr. Wolf's 4th grade class are playing a game in a ...
- Math 6th - Imagine there are 1000 lockers and 1000 students at school. The 1st ...
- 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 - Newon Middle School has a hall with 500 lockers, all of which are closed...
- Math - A new school has exactly 1,000 lockers and 1,000 students. the student ...
- Math - Reasoning Word Problem: A school's lockers are numbered 1-100. One ...
- Math - Imagine there are 100 lockers. Each locker is given a number 1-100. When ...

More Related Questions