The Locker Problem
I started by shrinking the problem to 10 lockers instead of 1,000. After tracking each locker’s state through all the students, I noticed that lockers 1, 4, and 9 ended up closed, perfect squares. That pattern made me shift perspective: instead of tracking what each student does, I asked how many times a single locker gets touched. A locker is toggled once for every divisor of its number. Most numbers have divisors that come in pairs (like 1×12, 2×6, 3×4), so they get an even number of toggles and end up back where they started, open. But perfect squares have one divisor that pairs with itself (the square root), giving an odd number of toggles, so they end up closed. The twist here is that lockers start open and Student #1 closes them, so the perfect squares end closed instead of open.
Final answer:
Closed: the perfect squares — 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 (1² through 31²). That’s 31 lockers.
Open: all the other 969 lockers.
Problem-solving strategies I used: simplifying to a smaller case, shifting perspective from students to lockers, and looking for structural patterns (divisor pairs). This felt like a relational understanding moment, one idea (odd vs. even divisors) explains the whole thing.
I like how clearly you show the shift from working through individual lockers to looking at the structure of the problem. The connection between divisor pairs and perfect squares makes your explanation particularly strong. How might you help students recognize that simplifying a problem or shifting perspectives is itself an important mathematical strategy, rather than simply a step they take on the way to finding an answer?
ReplyDelete