Monday

April 21, 2014

April 21, 2014

Posted by **Ibby** on Thursday, October 25, 2007 at 10:04am.

- Math -
**josh**, Thursday, October 25, 2007 at 10:17amummmm all 1,000 cuz if each opens and closes all 1,000 should be opened

- Math -
**Ibby**, Thursday, October 25, 2007 at 11:27amNo, cuz if the second student goes in and shuts every other locker then the second locker would be shut at the end

- Math -
- Math -
**Reiny**, Thursday, October 25, 2007 at 11:53amOnly lockers whose numbers are perfect squares will be open

- Math -
**Ibby**, Thursday, October 25, 2007 at 12:54pmThank You Reiny

- Math -
- Math -
**tchrwill**, Thursday, October 25, 2007 at 2:46pm<< There are 1000 lockers in the long hall of Westfalls High. In preparation for the beginning of school, the janitor cleans the lockers and paints fresh numbers on the locker doors. The lockers are numbered from 1 to 1000. When the Westfalls High students arrice from summer vacation, they decide to celebrate the beginning of school by working off some energy. The first student 1, runs down the row of lockers and opens every door. Student 2 closes the door of locker 2 and every other locker after that, 2, 4, 6, 8, and so on to the end of the line. Student 3 opens the door of locker 3 and every third locker after that, 3, 9, 12, 15, and so on the end of the line. (The student opens the door if it is closed and closes the door if it is open.?)

Student 4 closes the door of locker 4 and every fourth locker after that, 4, 8, 12, 16, and so on.

Student 5 opens the door of locker 5 and every fifth locker after that, student 6 changes the state of every sixth door starting with locker 6, and so on until all 1000 students have had a turn.

When the students are finished, which locker doors are open? What is the pattern?

We could take the long route and discuss the evolution of the answer but lets try a shorter path.

Lets look at locker number "n". All the lockers are locked to begin with. Since all the lockers are opened on the 1st pass, locker "n" is now open. For locker "n" to be closed on the 2nd pass, n must be divisible by 2. For the locker to be opened on the 3rd pass, it must be divisible by 3. For the locker to be closed on the 4th pass, it must be divisible by 4. Clearly, the locker is either opened or closed as long as the locker number is divisible by each successive divisor of "n". After the one thousandth student has made his contribution to the celebration, locker "n" will only be open if it was acted upon an odd number of times. We can therefore conclude that locker "n" will be open if, and only if, the number "n" has an odd number of factors or divisors. But the only numbers that have an odd number of factors/divisors are the perfect squares. Thus, if "n" is open, it is one of the perfect squares. The lockers that remain open are therefore numbers 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225, 256, 289, 324, 361, 400, on up to 961.

For each locker number, find all of the exact divisors including 1 and the number itself. If the number of divisors is odd, then the number of people who reversed the locker is odd, and the locker is open. If the number of divisors is even, then the number of people who reversed the locker is even, and it is closed. The only numbers with an odd number of divisors are the perfect squares. Therefore, the lockers that remain open are those identified by the perfect squares.

**Related Questions**

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 ...

ALEGEBRA - The new school has exactly 1000 students and 1000 lockers.On the ...

geometry - At Millock Highschool, there are 1,000 lockers and 1,000 students. ...

9th grade - A new high school has just been completed. There are 1,000 lockers ...

Math - Imagine there are 100 lockers. Each locker is given a number 1-100. When ...

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 ...

Math - Newon Middle School has a hall with 500 lockers, all of which are closed...

math - 1000 lockers 1000 students, the first student goes along and opens every ...