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 an even number (2,4,6, etc.)The third student will then reverse every third locker(3,6,9,etc) That means if the locker was opened it would be closed or if it was closed he would open it. The fourth student would reverse every fourth locker, and so on until all 1,000 students in turn have entered the building and reversed the proper lockers. Which lockers will finally remain open?
<< 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.
A very long hallway is lined with 10,000 lockers which are all closed. The first person comes along and opens all the lockers. The second person shuts the even lockers (2nd, 4th, 6th, 8th … lockers) and leaves the rest open. The third person changes the lockers which are multiples of 3. (3rd, 6th, 9th, 12th… lockers) If one of these lockers was open he closed it, and if it was closed he opened it. The 4th person changes the lockers which are multiples of 4. (4th, 8th, 12th, 16th… lockers) The fifth person changes the lockers which are multiples of 5. (5th, 10th, 15th, 20th … lockers) This continues with people opening and closing lockers. Which lockers remain open after the 10,000th person goes down the hallway?
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.
A new high school has just been completed. There are 1,000 lockers in the long hall of the school and they have been numbered from 1 to 1,000. During lunch, the 1,000 students decide to try an experiment. - The first student,
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 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
Reasoning Word Problem: A school's lockers are numbered 1-100. One hundred students enter the school one at a time. The first student opens the lockers. The second student closes the even-numbered lockers. The third student either
At Millock Highschool, there are 1,000 lockers and 1,000 students. The first day of school, all the students line up outside of the school and enter one at a time. The first student touches evry locker,the second student touches
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
Reasoning Word Problem: A school's lockers are numbered 1-100. One hundred students enter the school one at a time. The first student opens the lockers. The second student closes the even-numbered lockers. The third student either
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
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