Thursday

August 28, 2014

August 28, 2014

Posted by **katie** on Tuesday, November 20, 2007 at 3:13pm.

definition:When a student touches a locker, if it is closed they open it and if it open they close it.

1.After all the students have gone, which lockers are open and which are closed?

{15points}

2. What pattern, if any, do you notice?

{5points}

3.Explainwhy these are left open.{20points}

- geometry -
**bobpursley**, Tuesday, November 20, 2007 at 3:27pmhttp://www.braingle.com/brainteasers/teaser.php?op=2;id=7824;comm=0

- geometry -
**Anonymous**, Tuesday, November 20, 2007 at 3:27pmThere is quite a bit of documentation on this problem online. Try googling "first student touches all lockers" without the quotes. I would give you some specific websites, but I'm unable to post links. Good luck!

- geometry -
**tchrwill**, Tuesday, November 20, 2007 at 3:49pmLets 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 ...

Math - A new school has exactly 1,000 lockers and 1,000 students. the student ...

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

math - If 70% of the students at a school sign up for exercise Day, a sporting ...

Math 6th - Imagine there are 1000 lockers and 1000 students at school. The 1st ...

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

PreCalculus - I need help with a Matrix Algebra problem A small school has 100 ...

Statisitcs - A large university campus has 60,000 students. The president of the...