18 September 2014

# Puzzle time!!!

It has been two weeks since I left home. India trip, a week of business meetings and I am finally on my flight back home… It has been a long time since I posted a puzzle on my flight back home on a Thursday evening… so here goes the next one…

[Remember the rules – do not post your answers as Comments in FB. Either message me on FB or write a comment in my blogsite www.rajibroy.com]

A hotel wing has 17 consecutive rooms numbered 1 thru 17. Each of the rooms are connected to the two adjoining room(s) thru keyed (internal) doors and to the corridor with one (external) keyed door. Of course the two end rooms have only one internal door. A fugitive is holed up in one of the rooms. He has one of the two master keys that can open up the (internal) doors to the adjoining room(s). However, for security purpose, the key, once operated, is inactive for 24 hours. And the key has to be used once every 24 hours – else it gets completely deactivated. In other words, the fugitive has to shift to the next room every day using the internal door – on any one side, unless he is in room 1 or 17, in which case he has only one choice.

There is a detective who suspects that the fugitive is holed up there. He has the other master key. This key also works in the same way except it works only on the external door of the rooms (that opens to the corridor). Thus, the detective can open the external door of any room. If he finds the fugitive there, he apprehends him. If not, he has to immediately shut the door and stay in the corridor (so that the fugitive cannot escape thru the corridor). The detective, can choose to open the same room on consecutive days, if he so desires.

So day after day, this is what happens – the detective opens a room, checks for the fugitive and closes the door if he does not find him. The fugitive, meanwhile, day after day shifts to the room on the left or the right – once a day (as mentioned, unless he is in one of the end rooms, in which case, he can go in only one way).

Now, the detective’s assignment runs out in 30 days. So, he has to apprehend the fugitive within that time period or else he is recalled and the fugitive escapes.

Can you come up with a strategy for the detective (what logic will he follow to open doors) that will guarantee that he will catch the fugitive before he is recalled?

Posted September 18, 2014 by Rajib Roy in category "Puzzles

1. By Chris Holder on

Start at the room 2nd from the end and head towards the other end. Stop at the next to last room. Open it twice before heading back. The detective will corner that perp eventually. I was held up initially with the 24 hour limits wondering if you were tricking us. As I interpret it, a key can’t be both inactive for 24 hrs and used within 24 hours.

1. By Chris Holder on

As if my pumpkin wasn’t already hurting from a full day of analytical triangulation…..

2. By rajibroy (Post author) on

Chris, you are absolutely right. That is indeed the answer. Can you logically prove that this is a fool proof answer?
Rajib

This site uses Akismet to reduce spam. Learn how your comment data is processed.