math
posted by josh .
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?

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
Respond to this Question
Similar Questions

carver
there are lockerslined up numbered 1 to 1000.They are all closed . i walk by and open all the lockers . then Al walks by and goes to every second locker starting at #2and closes it. Then Mary goes to every third locker starting with … 
Math
A new school has exactly 1,000 lockers and 1,000 students. the student meet outside the building and decide on this plan. The first student will enter and open al the lockers. The second student will enter and colse ever locker with … 
Math 6th
Imagine there are 1000 lockers and 1000 students at school. The 1st student who comes through the school opens every locker as they enter the school. The 2nd student walks in and closes every other locker begining with locker number … 
Math
Imagine there are 100 lockers. Each locker is given a number 1100. When the students are assigned to their lockers, the 1st student runds down the row of lockers and opens every door, student #2 closes the doors of locker #'s, 2,4,6,8, … 
Math
Newon Middle School has a hall with 500 lockers, all of which are closed. Five 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 third … 
ALEGEBRA
The new school has exactly 1000 students and 1000 lockers.On the first day all the students meet outside and agree on the following plan: the first student will enter the school and open all the lockers.The second student will then … 
algebra
the new school has exactly 1000 lockers and 1000 students. on the first day of school, the students meet outside the building and agree on the following plan: the first student will enter the school and open all of the lockers. the … 
algebra
the new school has exactly 1000 lockers and 1000 students. on the first day of school, the students meet outside the building and agree on the following plan: the first student will enter the school and open all of the lockers. the … 
math
the 20 students in Mr. Wolf's 4th grade class are playing a game in a hallway that is lined with 20 lockers in row. the 1 student starts with the first locker and goes down the hallways and opens all lockers. the 2 student starts with … 
Algrebra
A new high school has just been opened, with an enrollment of 1000 students. The school has 1000 lockers, numbered 1 to 1000, to accommodate them. On the first day of school all 1000 lockers are closed. The first student enters the …