Microsoft Puzzle : Fox in a Hole
Puzzle of the Day 2084 : Microsoft Puzzle Fox in a Hole Puzzle
Consider five holes in line. One occupied by a fox.
Each night, the fox moves to a neighboring hole, either to the left or to the right. Each morning, you inspect a hole of your choice.
What strategy would ensure that the fox is eventually caught?