(no point in anyone posting the Answers, because they are all over the Net)
Consider five holes in a line. One of them is occupied by a fox.
Each night, the fox moves to a neighboring hole, either to the left or to the right.
Each morning, you get to inspect a hole of your choice.
What strategy would ensure that the fox is eventually caught ?
______________________
a fox in 3 (adjacent) holes
a fox in 4 (adjacent) holes
a fox in 5 (adjacent) holes
if you have a proof that's simpler (or more elegant)
than the one(s) found here
https://gurmeet.net/puzzles/fox-in-a-hole/
pls let me know! HH
On Monday, May 23, 2022 at 1:00:14 PM UTC-4, henh...@gmail.com wrote:
(no point in anyone posting the Answers, because they are all over the Net)
Consider five holes in a line. One of them is occupied by a fox.
Each night, the fox moves to a neighboring hole, either to the left or to the right.
Each morning, you get to inspect a hole of your choice.
What strategy would ensure that the fox is eventually caught ?
______________________
a fox in 3 (adjacent) holes
a fox in 4 (adjacent) holes
a fox in 5 (adjacent) holes
if you have a proof that's simpler (or more elegant)
than the one(s) found here
https://gurmeet.net/puzzles/fox-in-a-hole/
pls let me know! HH
The one-paragraph explanation of the solution looks pretty compact to me. The even / odd parity is well explained.
It may help to reformulate the problem to one where there is an unlimited supply of foxes and they always move to populate the (one or two) adjacent holes from one turn to another, rather than having a probabilistic element.
As given in in the discussion, the strategy for five holes is easily adapted to N holes.
The solution posited in the replies by "Prince" of 4, 4, 2, 2, 3, 4 is in error.
After you check hole #4 twice, the foxes are in 1, 2 or 3 but they then move to 1, 2, 3 or 4 so checking hole #2 on your third and fourth turns does not catch all the foxes that were in 1 or 2 at the end of your second turn.
L. Flynn
On Tuesday, May 24, 2022 at 5:29:14 AM UTC-7, leflynn wrote:Citing https://gurmeet.net/puzzles/fox-in-a-hole/
On Monday, May 23, 2022 at 1:00:14 PM UTC-4, henh...@gmail.com wrote:
Consider five holes in a line. One of them is occupied by a fox.
Each night, the fox moves to a neighboring hole, either to the left or to the right.
Each morning, you get to inspect a hole of your choice.
What strategy would ensure that the fox is eventually caught ?
a fox in 3 (adjacent) holes
a fox in 4 (adjacent) holes
a fox in 5 (adjacent) holes
you're right... the 1st proof (explanation) is very good.
it can be used for 7-holes, 9-holes, ... cases.
On Thursday, May 26, 2022 at 8:39:14 PM UTC-4, henh...@gmail.com wrote:
On Tuesday, May 24, 2022 at 5:29:14 AM UTC-7, leflynn wrote:
On Monday, May 23, 2022 at 1:00:14 PM UTC-4, henh...@gmail.com wrote:
Consider five holes in a line. One of them is occupied by a fox.
Each night, the fox moves to a neighboring hole, either to the left or to the right.
Each morning, you get to inspect a hole of your choice.
What strategy would ensure that the fox is eventually caught ?
a fox in 3 (adjacent) holes
a fox in 4 (adjacent) holes
a fox in 5 (adjacent) holes
you're right... the 1st proof (explanation) is very good.
it can be used for 7-holes, 9-holes, ... cases.
Citing https://gurmeet.net/puzzles/fox-in-a-hole/
For even numbers of holes, the up and down strategy will work.
For example, for 6 holes the sequence 2,3,4,5,5,4,3,2 will work.
The first four capture all the foxes who started in even holes,
and the last four those who started in odd holes.
L. Flynn
A. Each night, the fox doesn't move
On Monday, May 30, 2022 at 2:39:28 PM UTC-7, leflynn wrote:
On Thursday, May 26, 2022 at 8:39:14 PM UTC-4, henh...@gmail.com wrote:
On Tuesday, May 24, 2022 at 5:29:14 AM UTC-7, leflynn wrote:
On Monday, May 23, 2022 at 1:00:14 PM UTC-4, henh...@gmail.com wrote:
Consider five holes in a line. One of them is occupied by a fox.
Each night, the fox moves to a neighboring hole, either to the left or to the right.
Each morning, you get to inspect a hole of your choice.
What strategy would ensure that the fox is eventually caught ?
a fox in 3 (adjacent) holes
a fox in 4 (adjacent) holes
a fox in 5 (adjacent) holes
you're right... the 1st proof (explanation) is very good.
it can be used for 7-holes, 9-holes, ... cases.
Citing https://gurmeet.net/puzzles/fox-in-a-hole/so i thought of 5 variants...
For even numbers of holes, the up and down strategy will work.
For example, for 6 holes the sequence 2,3,4,5,5,4,3,2 will work.
The first four capture all the foxes who started in even holes,
and the last four those who started in odd holes.
L. Flynn
(if you have a definitive answer, pls wait a few days before posting it... thanks)
A. Each night, the fox doesn't move
B. Each night, the fox moves to the right, if possible. (adjacent hole)
C. Each night, the fox can move to the right, or stay put. (adjacent hole)
D. Each night, the fox can move to a neighboring hole, either to the left or to the right. (or stay put)
E. Each night, the fox moves to a (distance-2) neighboring hole, either to the left or to the right. (if possible)
On Wednesday, June 1, 2022 at 9:42:02 AM UTC-4, henh...@gmail.com wrote:
On Monday, May 30, 2022 at 2:39:28 PM UTC-7, leflynn wrote:
On Thursday, May 26, 2022 at 8:39:14 PM UTC-4, henh...@gmail.com wrote:
On Tuesday, May 24, 2022 at 5:29:14 AM UTC-7, leflynn wrote:
On Monday, May 23, 2022 at 1:00:14 PM UTC-4, henh...@gmail.com wrote:
Consider five holes in a line. One of them is occupied by a fox.
Each night, the fox moves to a neighboring hole, either to the left or to the right.
Each morning, you get to inspect a hole of your choice.
What strategy would ensure that the fox is eventually caught ?
a fox in 3 (adjacent) holes
a fox in 4 (adjacent) holes
a fox in 5 (adjacent) holes
you're right... the 1st proof (explanation) is very good.
it can be used for 7-holes, 9-holes, ... cases.
Citing https://gurmeet.net/puzzles/fox-in-a-hole/so i thought of 5 variants...
For even numbers of holes, the up and down strategy will work.
For example, for 6 holes the sequence 2,3,4,5,5,4,3,2 will work.
The first four capture all the foxes who started in even holes,
and the last four those who started in odd holes.
L. Flynn
(if you have a definitive answer, pls wait a few days before posting it... thanks)
A. Each night, the fox doesn't move
B. Each night, the fox moves to the right, if possible. (adjacent hole)
C. Each night, the fox can move to the right, or stay put. (adjacent hole)
D. Each night, the fox can move to a neighboring hole, either to the left or to the right. (or stay put)
For E.
Do you mean a fox in 3 can move to either 1 or 5
E. Each night, the fox moves to a (distance-2) neighboring hole, either to the left or to the right. (if possible)
For example, for 6 holes the sequence 2,3,4,5,5,4,3,2 will work.
On Monday, May 30, 2022 at 2:39:28 PM UTC-7, leflynn wrote:
On Thursday, May 26, 2022 at 8:39:14 PM UTC-4, henh...@gmail.com wrote:
On Tuesday, May 24, 2022 at 5:29:14 AM UTC-7, leflynn wrote:
On Monday, May 23, 2022 at 1:00:14 PM UTC-4, henh...@gmail.com wrote:
Consider five holes in a line. One of them is occupied by a fox.
Each night, the fox moves to a neighboring hole, either to the left or to the right.
Each morning, you get to inspect a hole of your choice.
What strategy would ensure that the fox is eventually caught ?
a fox in 3 (adjacent) holes
a fox in 4 (adjacent) holes
a fox in 5 (adjacent) holes
you're right... the 1st proof (explanation) is very good.
it can be used for 7-holes, 9-holes, ... cases.
Citing https://gurmeet.net/puzzles/fox-in-a-hole/so i thought of 5 variants...
For even numbers of holes, the up and down strategy will work.
For example, for 6 holes the sequence 2,3,4,5,5,4,3,2 will work.
The first four capture all the foxes who started in even holes,
and the last four those who started in odd holes.
L. Flynn
(if you have a definitive answer, pls wait a few days before posting it... thanks)
A. Each night, the fox doesn't moveA. Each night, the fox doesn't move
B. Each night, the fox moves to the right, if possible. (adjacent hole)
C. Each night, the fox can move to the right, or stay put. (adjacent hole)
D. Each night, the fox can move to a neighboring hole, either to the left or to the right. (or stay put)
E. Each night, the fox moves to a (distance-2) neighboring hole, either to the left or to the right. (if possible)
On Wednesday, June 1, 2022 at 9:42:02 AM UTC-4, henh...@gmail.com wrote:
On Monday, May 30, 2022 at 2:39:28 PM UTC-7, leflynn wrote:A. Each night, the fox doesn't move
On Thursday, May 26, 2022 at 8:39:14 PM UTC-4, henh...@gmail.com wrote: >>>> On Tuesday, May 24, 2022 at 5:29:14 AM UTC-7, leflynn wrote:so i thought of 5 variants...
On Monday, May 23, 2022 at 1:00:14 PM UTC-4, henh...@gmail.com wrote: >>>>>> Consider five holes in a line. One of them is occupied by a fox.
Each night, the fox moves to a neighboring hole, either to the left or to the right.
you're right... the 1st proof (explanation) is very good.Each morning, you get to inspect a hole of your choice.
What strategy would ensure that the fox is eventually caught ?
a fox in 3 (adjacent) holes
a fox in 4 (adjacent) holes
a fox in 5 (adjacent) holes
it can be used for 7-holes, 9-holes, ... cases.
Citing https://gurmeet.net/puzzles/fox-in-a-hole/
For even numbers of holes, the up and down strategy will work.
For example, for 6 holes the sequence 2,3,4,5,5,4,3,2 will work.
The first four capture all the foxes who started in even holes,
and the last four those who started in odd holes.
L. Flynn
(if you have a definitive answer, pls wait a few days before posting it... thanks)
A. Each night, the fox doesn't move
B. Each night, the fox moves to the right, if possible. (adjacent hole)
C. Each night, the fox can move to the right, or stay put. (adjacent hole) >>
D. Each night, the fox can move to a neighboring hole, either to the left or to the right. (or stay put)
E. Each night, the fox moves to a (distance-2) neighboring hole, either to the left or to the right. (if possible)
Optimal search, 12345.
B. Each night, the fox moves to the right, if possible. (adjacent hole) Optimal search 135 (or 225) (Does “if possible” mean “if a den is unoccupied” or just that “they move until they reach 5”?)
C. Each night, the fox can move to the right, or stay put. (adjacent hole) Optimal search 12345 (not in terms of quickest average time to catch a single random fox. Need probability of stay/move.)
D. Each night, the fox can move to a neighboring hole, either to the left or to the right. (or stay put)
No single hole checking strategy can guarantee getting the fox.
E. Each night, the fox moves to a (distance-2) neighboring hole, either to the left or to the right. (if possible)
Do you mean a fox in 3 can move to either 1 or 5 or can it move to one of 1,2,4 or 5?
If you mean the steps have to be 2 holes, then we just have even and odd fox populations and they never mix. We can solve the sub-problems sequentially once subset at a time just like the original problem.
If you mean the steps can be 1 or 2 holes, then we are out of luck.
What happens to these variants is the holes are arranged in a circle?
Sysop: | Keyop |
---|---|
Location: | Huddersfield, West Yorkshire, UK |
Users: | 320 |
Nodes: | 16 (0 / 16) |
Uptime: | 103:56:58 |
Calls: | 7,059 |
Calls today: | 1 |
Files: | 12,489 |
Messages: | 5,496,663 |
Posted today: | 1 |