MHB 1000 Students - Odd Lockers Open

  • Thread starter Thread starter vivalajuicy
  • Start date Start date
  • Tags Tags
    students
Click For Summary
After all 1000 students have entered the school, the lockers that remain open are those numbered with perfect squares between 1 and 1000. This occurs because each locker is toggled (opened or closed) based on the number of its divisors, which is odd only for perfect squares. The first student opens all lockers, while subsequent students toggle lockers based on their number's divisibility. Ultimately, only lockers numbered 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225, 256, 289, 324, 361, 400, 441, 484, 529, 576, 625, 676, 729, 784, 841, 900, 961 remain open. The final answer confirms that only the square numbers are left open.
vivalajuicy
Messages
5
Reaction score
0
Following recess, the 1000 students of a school lined up and entered the school as follows: The first student opened all of the 1000 lockers in the school. The second student closed all lockers with even numbers. The third student “changed” all lockers that were numbered with multiples of 3 by closing those that were open and opening those that were closed. The fourth student changed each locker whose number was a multiple of 4 and so on. After all 100 students had entered the building in this fashion, which lockers were left open?
 
Mathematics news on Phys.org
Re: word problem for my math assignment

I think you mean after 1000 students. If so, the answer is all the square numbers between 1 & 1000.
 

Thread 'Area of Overlapping Squares'

Here is a little puzzle from the book 100 Geometric Games by Pierre Berloquin. The side of a small square is one meter long and the side of a larger square one and a half meters long. One vertex of the large square is at the center of the small square. The side of the large square cuts two sides of the small square into one- third parts and two-thirds parts. What is the area where the squares overlap?
View full post »

Similar threads

MHB Math Problem Involving 1000 doors
  • · Replies 3 ·
Replies
3
Views
2K
Comp Sci 100 Lockers Problem Java Program
  • · Replies 16 ·
Replies
16
Views
13K
Which Lockers Stay Open in Percy's Locker Challenge?
  • · Replies 2 ·
Replies
2
Views
2K
What is the concept of xor in MATLAB?
  • · Replies 10 ·
Replies
10
Views
5K
Which Lockers Remain Open After Students Toggle Them?
  • · Replies 20 ·
Replies
20
Views
8K
Challenge Problem that seems too Easy
  • · Replies 3 ·
Replies
3
Views
2K
A certain hallway contains a row of lockers numbered from 1 to 30.
  • · Replies 3 ·
Replies
3
Views
2K
News University research in the Age of Protest
  • · Replies 134 ·
5
Replies
134
Views
7K
Solve High School Lockers Calculus Problem
  • · Replies 1 ·
Replies
1
Views
2K
The Mystery: Solving the 100 Locker Math Problem with a Simple Pattern
  • · Replies 11 ·
Replies
11
Views
4K