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

Home > Logic
Catching your enemy (Posted on 2008-08-25) Difficulty: 2 of 5
You are hot on the trail of an enemy, who is hiding in one of 17 caves.

The caves form a linear array, and every night your enemy moves from the cave he is in to one of the caves on either side of it.

You can search two caves each day, with no restrictions on your choice. For example, if you search (1, 2), (2, 3), ..., (16, 17), then you are certain to catch him, though it might take you 16 days.

What is the shortest time in which you can be guaranteed of catching your enemy?

  Submitted by pcbouhid    
Rating: 2.3333 (3 votes)
Solution: (Hide)
14 days.

First 2 days, just check caves 2 and 4. Next two days, check caves 4 and 6. Keep going like that.

On day 1, you either find him or rules out caves 2 and 4.

After that, on day 2n you either find him or rule out all caves less than 2n+3, and on day 2n+1 you can rule out all caves less than 2n+5, except cave 2n+3.

Thus, on day 13 you have either caught him or eliminated all caves except for caves 15 and 17. So by checking caves 14 and 16 on day 14 you will catch him.

Comments: ( You must be logged in to post comments.)
  Subject Author Date
re: Better solution than The Solution - Yes, it ispcbouhid2008-12-26 12:33:30
re: Better solution than The Solution - can bepcbouhid2008-12-23 14:55:33
Better solution than The SolutionAvalonXQ2008-12-22 17:34:40
re(2): solutionjpy2008-09-07 23:59:16
re: Where's Paulo?pcbouhid2008-09-06 19:01:19
Where's Paulo?ed bottemiller2008-09-05 17:00:58
re: solutionDej Mar2008-09-05 01:32:33
solutionjpy2008-09-05 00:48:03
re: questioned bottemiller2008-08-28 19:01:05
questionGamer2008-08-25 23:17:02
re(3): interesting questionGamer2008-08-25 23:12:29
re(3): interesting questioned bottemiller2008-08-25 23:08:28
re(2): interesting questionDaniel2008-08-25 22:38:27
re: interesting questionbrianjn2008-08-25 21:55:53
Some Thoughtsinteresting questionDaniel2008-08-25 21:15:49
14 or 15?ed bottemiller2008-08-25 16:24:56
re: Slowly, slowly, catchee...Dej Mar2008-08-25 13:20:26
Slowly, slowly, catchee...ed bottemiller2008-08-25 13:00:19
SolutionSolutionDej Mar2008-08-25 11:45:59
SolutionSolutionK Sengupta2008-08-25 10:31:32
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 (3)
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