The Locker Problems

image Problem 1

Every day, 1000 students enter a school that has 1000 lockers. All of the lockers are closed when they arrive. Student 1 opens every locker. Student 2 closes every other locker. Student 3 then “changes the state” of every third locker – that is, he opens it if it’s closed, and he closes it if it’s open. Student 4 then changes the state of every fourth locker, Student 5 changes the state of every fifth locker, and so on, so that Student n changes the state of everynth locker.

Which lockers are open after all 1000 students have finished opening and closing lockers?

 

Problem 2

Every day, 30 students enter a room with 30 lockers. All of the lockers are closed when they arrive. Student 1 opens every locker. Student 2 closes every locker. Student 3 then “changes the state” of every third locker — that is, he opens it if it’s closed, and he closes it if it’s open. Student 4 then changes the state of every fourth locker, Student 5 changes the state of every fifth locker, and so on, so that Student n changes the state of every nth locker.

One day, some students are out sick. Regardless, those present repeat the process and just skip the students who are absent — for instance, if Student 3 were absent, then no one would change the state of every third locker.

When they finish, only Locker #1 is open, and the other 29 lockers are all closed. How many students were absent?

 

HT: Math Jokes for Mathy People

Solutions have been posted:  The Locker Problems Solved

One thought on “The Locker Problems

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s