Jump to content


Welcome to BrainDen.com - Brain Teasers Forum

Welcome to BrainDen.com - Brain Teasers Forum. Like most online communities you must register to post in our community, but don't worry this is a simple free process. To be a part of BrainDen Forums you may create a new account or sign in if you already have an account.
As a member you could start new topics, reply to others, subscribe to topics/forums to get automatic updates, get your own profile and make new friends.

Of course, you can also enjoy our collection of amazing optical illusions and cool math games.

If you like our site, you may support us by simply clicking Google "+1" or Facebook "Like" buttons at the top.
If you have a website, we would appreciate a little link to BrainDen.

Thanks and enjoy the Den :-)
Guest Message by DevFuse
 

Photo
- - - - -

Unlocking doors


  • Please log in to reply
11 replies to this topic

#1 BMAD

BMAD

    Senior Member

  • Members
  • PipPipPipPip
  • 1664 posts
  • Gender:Female

Posted 07 February 2014 - 08:34 PM

You were recently hired to be the head of maintenance in a mathematics building.  The building has 61 doors but 60 our locked.  In your office you have ten keys.  Each key unlocks at least 1 door and no two keys unlock the same amount of doors nor the same door.  There are ten rooms on a floor, with your office being in the basement (for technically an eleventh floor).

 

1. Develop an optimal strategy that will quickly tell you how many doors each key unlocks.

2. Develop an optimal strategy that will quickly tell you which door each key unlocks (if different from #1).


  • 0

#2 superprismatic

superprismatic

    Not just Prismatic

  • Moderator
  • PipPipPipPip
  • 1281 posts
  • Gender:Male

Posted 07 February 2014 - 10:57 PM

I have 2 questions:

 

1.  Are we to find keys to open all 61 doors?  A door need not be locked for us to test a key to it.  Or are we

to find keys for only the 60 locked doors?

 

2.  If the basement is technically the eleventh floor, then there must be 10 floors above it with 10 rooms per floor.

That's a total of 100 rooms plus the office in the basement.  Is this correct?  If so, shouldn't each above-ground

floor have 6 rooms?  Otherwise, there would have to be 40 rooms without doors.


  • 0

#3 TimeSpaceLightForce

TimeSpaceLightForce

    Senior Member

  • Members
  • PipPipPipPip
  • 611 posts
  • Gender:Male

Posted 08 February 2014 - 12:19 AM

Spoiler for maintainance


  • 0

#4 BMAD

BMAD

    Senior Member

  • Members
  • PipPipPipPip
  • 1664 posts
  • Gender:Female

Posted 08 February 2014 - 05:06 AM

I have 2 questions:

 

1.  Are we to find keys to open all 61 doors?  A door need not be locked for us to test a key to it.  Or are we

to find keys for only the 60 locked doors?

 

2.  If the basement is technically the eleventh floor, then there must be 10 floors above it with 10 rooms per floor.

That's a total of 100 rooms plus the office in the basement.  Is this correct?  If so, shouldn't each above-ground

floor have 6 rooms?  Otherwise, there would have to be 40 rooms without doors.

Alas, the basics i miss.  yes. there are 6 rooms on a floor with the exception of the basement where there is only 1.  And yes, you need to find a key for the basement as well.


  • 0

#5 bonanova

bonanova

    bonanova

  • Moderator
  • PipPipPipPip
  • 5727 posts
  • Gender:Male
  • Location:New York

Posted 08 February 2014 - 02:22 PM

What is the relation of the ten floors to optimality?

Is optimal fewest operations or shortest time?

Does it take time to travel between floors?

Are there n elevators ;) ?

 

Are you initially inside your basement office?

If so can you open its door without first identifying its key and using it to get out?

 

Spoiler for since

 

This is a nice puzzle.


  • 0
The greatest challenge to any thinker is stating the problem in a way that will allow a solution.
- Bertrand Russell

#6 BMAD

BMAD

    Senior Member

  • Members
  • PipPipPipPip
  • 1664 posts
  • Gender:Female

Posted 08 February 2014 - 03:29 PM

What is the relation of the ten floors to optimality?

Is optimal fewest operations or shortest time?

Does it take time to travel between floors?

Are there n elevators ;) ?

 

Are you initially inside your basement office?

If so can you open its door without first identifying its key and using it to get out?

 

Spoiler for since

 

This is a nice puzzle.

 

What is the relation of the ten floors to optimality?

Is optimal fewest operations or shortest time?

 

optimal in the sense that i want to go to the fewest floors and fewest doors and testing the fewest keys possible.

 

 

Does it take time to travel between floors?

Are there n elevators  ;) ?

 

travel time is not a consideration, we could use the exercise  ;)

 

Are you initially inside your basement office?

If so can you open its door without first identifying its key and using it to get out?

 

you start out in the basement which is unlocked.  but you do need to know what unlocks this door.


  • 0

#7 phil1882

phil1882

    Senior Member

  • Members
  • PipPipPipPip
  • 531 posts

Posted 08 February 2014 - 08:24 PM

Spoiler for aproaching a solution?

  • 0

#8 bonanova

bonanova

    bonanova

  • Moderator
  • PipPipPipPip
  • 5727 posts
  • Gender:Male
  • Location:New York

Posted 09 February 2014 - 10:48 AM

optimal in the sense that i want to go to the fewest floors and fewest doors and testing the fewest keys possible.

 

So optimal means minimize the sum: floors+doors+ keys.


  • 0
The greatest challenge to any thinker is stating the problem in a way that will allow a solution.
- Bertrand Russell

#9 TimeSpaceLightForce

TimeSpaceLightForce

    Senior Member

  • Members
  • PipPipPipPip
  • 611 posts
  • Gender:Male

Posted 09 February 2014 - 02:53 PM

Spoiler for straight forward


  • 0

#10 TimeSpaceLightForce

TimeSpaceLightForce

    Senior Member

  • Members
  • PipPipPipPip
  • 611 posts
  • Gender:Male

Posted 09 February 2014 - 05:09 PM

Spoiler for more key sets


  • 0




0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users