View My Stats

Thursday, December 10, 2009

Problem Solving: The Locker Problem

This is the lesson that got me my current job:

Imagine you are at a school that still has student lockers. There are 1000 lockers, all shut and unlocked, and 1000 students.

Here's the problem:

Suppose the first student goes along the row and opens every locker.

The second student then goes along and shuts every other locker beginning with number 2.

The third student changes the state of every third locker beginning with number 3. (If the locker is open the student shuts it, and if the locker is closed the student opens it.)

The fourth student changes the state of every fourth locker beginning with number 4. Imagine that this continues until the thousand students have followed the pattern with the thousand lockers. At the end, which lockers will be open and which will be closed? Why?

(I used a deck of cards for each pair of students: face up was an open locker and face down was a closed locker. By the way, the answer is that only the square numbered lockers remain open because they are the only numbers with an odd number of factors)

1 comment:

tieandjeans said...

I love this problem. I also enjoy the McNugget problem, which I think I got from the same source, where you find all the orderable numbers of McNuggets made from 6,9 and 20 packs.

Problems like these are everything that's important in MS math. There's opportunity for writing, for interesting and ultimately helpful failures, moments that show how supremely useful numeracy can be, all while still being accessible to any engaged student.

I noticed in your history posted earlier today that we've shared a fair amount of PD time and an alma mater (UCSC 2000). Have you ever attended the Math Camp at Dana Hall? I know there was one West Coast run of it at Hamlin a few years back, but it's an annual event in MA. Great general utility for K-6 teachers, but basically a week full of these sorts of problems and activities for 7-8.