We read your photo as:
100 lockers are in a row, all initially closed. A student toggles the state of every locker. Then, a second student toggles the state of every second locker. This continues until the 100th student tog
ScanSolve AI Answer
Answer
Step-by-step solution
4 stepsTo determine which lockers remain open, we need to understand how their state changes.
Determine when a locker is open.
Initially, all lockers are closed. A locker's state is toggled (opened if closed, closed if open) each time a student visits it.
- If a locker is toggled an odd number of times, it will end up open.
- If a locker is toggled an even number of times, it will end up closed.
Relate locker visits to divisors.
Student visits every -th locker. This means locker is visited by student if is a divisor of . Therefore, the total number of times a locker is toggled is equal to the number of its divisors.
Identify numbers with an odd number of divisors.
A number has an odd number of divisors if and only if it is a perfect square. This is because divisors usually come in pairs . If is not a perfect square, all its divisors can be paired up, resulting in an even number of divisors. If is a perfect square, say , then is a divisor that is paired with itself, making the total count of divisors odd.
List the perfect squares between 1 and 100.
The lockers that will remain open are those whose numbers are perfect squares between 1 and 100.
The lockers that will be open at the end are:
Try one yourself
A new problem that tests the same skill.
Still stuck on this one?
Ask a follow-up, and the answer starts from this question.
More Mathematics Questions

Handwritten Step-by-Step Solution
Get this as a handwritten image on WhatsApp — like a tutor wrote it for you.
Try on WhatsApp