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?

See The Solution Submitted by pcbouhid    
Rating: 2.3333 (3 votes)

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 (2)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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