Monday, September 14, 2026

Math Puzzle: The locker problem (september 16th)

(Read: top left, top right, bottom left, bottom right)

Here is my work for the locker problem. I started with trying the problem with the first 20 lockers, and trying to see what patterns arose. From that, I saw that any number that had an odd number of factors would be closed (since the first person closed all the lockers, the second person opened every second (any number with 2 as a factor), the third then changed the state of every third (any number with 3 as a factor) and so on, thus any locker that was 'handled' by a student an even number of times went from open to open, and an odd number of times went from open to closed). After that, I investigated how you would find out how many numbers below 1000 would have an even/odd number of factors, initially trying to look at primes, before backtracking when I realised that would be incredibly complicated to try to brute force, and usually puzzles like these have clever and neat ways of solving them. I then looked for more patterns by actually breaking down the factors of the first 16 ish numbers, and discovered that any square has an odd number of factors, whereas all the others have an even number (from my investigation). After that, I just needed to figure out how many squares there are below 1000, which I did by brute force before realising I could have figured out the first square to surpass 1000 and going from there. In the end, I discovered that there are 31 squares below 1000, and so there would be 31 numbers with an odd number of factors. Thus, there would be 31 lockers left closed at the end of the puzzle (all of which would be squares), with the rest remaining open. 

1 comment:

  1. I am really happy that you didn't try brute force! Reflecting on your efforts, how would you encourage a student to pursue as you did? What challenges do you foresee if you tried this in the classroom?

    ReplyDelete

Resource Review: Numberphile Youtube Channel (Nov. 16th Homework)

  Numberphile is a youtube channel resource that talks about all things mathematics. It has been running since 2011 and so has a large numbe...