Results 1 to 3 of 3

Math Help - Lockers Maths Puzzle

  1. #1
    Newbie
    Joined
    Nov 2012
    From
    USA
    Posts
    1

    Lockers Maths Puzzle

    What is the answer to below puzzle? I am unable to solve this.

    "A high school has a strange principal. On the first day, he has his students perform an odd opening day ceremony:

    There are one thousand lockers and one thousand students in the school. The principal asks the first student to go to every locker and open it. Then he has the second student go to every second locker and close it. The third goes to every third locker and, if it is closed, he opens it, and if it is open, he closes it. The fourth student does this to every fourth locker, and so on. After the process is completed with the thousandth student, how many lockers are open?"





    ---------------------------------------------------------------------------------------------------------------------------------------
    Here is your Maths Help: Length Converter
    Last edited by miansons; November 25th 2012 at 06:08 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member jakncoke's Avatar
    Joined
    May 2010
    Posts
    387
    Thanks
    80

    Re: Lockers Maths Puzzle

    Well, for any n where  1 \leq n \leq 1000 if we are on student number k, then then nth locker changes status (closes or opens) if and only if k divides n.
    At the beginning, all the lockers were closed, so if we arrange (k, n/k) as pairs, the net result is that nothing changed from where we started. i.e the nth locker maintains its same status as it had in the beginning, closed. Since the only pairs that could affect the status of the nth locker is when n/k = k, or when k^2 = n. Thus all your 1^2, 2^2, 3^2,4^2, etc... are the only ones who have a status different from when they began as closed. So perfect squares are open. Since 31^2 is the last perfect square less than or equal to 1000, there are 31 lockers opened.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Aug 2012
    From
    Malta
    Posts
    91
    Thanks
    18

    Re: Lockers Maths Puzzle

    This is a well known problem. There are lots of resources on the net to learn about it. James Tanton has a good video here


    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Lockers
    Posted in the Algebra Forum
    Replies: 2
    Last Post: October 27th 2009, 11:50 PM
  2. greek maths puzzle
    Posted in the Math Topics Forum
    Replies: 4
    Last Post: October 2nd 2009, 11:34 PM
  3. Maths puzzle questions.
    Posted in the Math Topics Forum
    Replies: 0
    Last Post: February 18th 2009, 04:15 PM
  4. Tricky Maths Puzzle! need help!!
    Posted in the Math Topics Forum
    Replies: 1
    Last Post: October 10th 2008, 11:37 AM
  5. Replies: 0
    Last Post: September 5th 2007, 02:50 AM

Search Tags


/mathhelpforum @mathhelpforum