All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Another Locker Puzzle (Posted on 2006-06-23) Difficulty: 2 of 5
There are N closed lockers numbered 1,2,...., N, each assigned to a different person. The first of these N persons opens all lockers. The second person goes to every second locker and closes them. Then, the third person goes and alters the state of every third locker- that is, opens the locker if closed, or closes it if open. The fourth person alters the state of every fourth locker, and so on, until the last (Nth) person alters the state of just the Nth locker.

At the conclusion of this process, it is observed that the total number of closed lockers is precisely sixty-eight (68) times that of the total number of open lockers, with the total number of open lockers being a prime number.

Determine the value of N. How many lockers end up open?

(Inspired by the lockers problem submitted by Erin.)

See The Solution Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Solution, non program (spoiler) Comment 3 of 3 |
For the ratio of closed to open lockers to be 68, the value of
  N is (68-1)*(68+1) = 4623

The previous problem showed that the number of open lockers is the number of perfect squares that are N or less, ie:
    int(sqrt(N))
So the closed lockers is N minus int(sqrt(N))
So an approximate solution, at least if N is close to a perfect square:

(N - sqrt(N)) /  sqrt(N) = 68  (approx.)
(N^2 - 2 N^(3/2) + N) / N   =  68^2 (approx.)
N - 2 sqrt(N) - (68^2 -1)  = 0  (approx.)
    a quadratic equation for M=sqrt(N)
M= sqrt(N) = (69, -67)    (I said it was approximate)
Trial and error shows that for N=4623 = 67*69 the ratio of closed to open lockers is 68.

Consider the ratio to be K instead of 68.
For N=(K-1)*(K+1) = K^2 - 1,
the # of open lockers is K-1
the # of closed lockers is  K^2 - 1 - (K-1) = K^2 - K = K(K-1)
So the ratio of closed to open lockers is  K(K-1) / (K-1) = K

Edited on June 23, 2006, 5:03 pm
  Posted by Larry on 2006-06-23 17:02:08

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (14)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information