Jump to content
BrainDen.com - Brain Teasers
  • 0

Interview Puzzle- "Fox in a hole"


John
 Share

Question

7 answers to this question

Recommended Posts

  • 1

The second half of the solution seems to be inefficient though.  Once we stop at hole 4 and conclude that the fox is in fact at an even hole the only hole left is hole number 2 which means that we don't need to start all over.  Simply inspecting three and then two would be enough to find the fox.

Link to comment
Share on other sites

  • 1

Six-step solution:

Spoiler

Check holes in this order: 2, 3, 4, 2, 3, 4. After one of these steps the fox is found.

Why this works:

Spoiler

Assume fox's initial hole is even.

(1) 2: found, or in hole 4 and moves to 3 or 5.
(2) 3: found, or in hole 5 and moves to 4.
(3) 4: found, or it was case 2 and fox's hole
now is even. Repeat steps 1-3.

 

Link to comment
Share on other sites

  • 0
9 hours ago, BMAD said:

The second half of the solution seems to be inefficient though.  Once we stop at hole 4 and conclude that the fox is in fact at an even hole the only hole left is hole number 2 which means that we don't need to start all over.  Simply inspecting three and then two would be enough to find the fox.

Exception which means it could be 4

check hole 2 fox is in  5

check hole 3 fox is in 4

check hole 4 fox is in 3

check hole 2 fox is back in 4

 

Link to comment
Share on other sites

  • 0
18 hours ago, bonanova said:

I agree with BMAD's 5-step solution. I missed it.

No, BMAD's 5-step solution is incorrect for the reason that CaptainEd brought up.

On July 19, 2017 at 3:14 AM, BMAD said:

Once we stop at hole 4 and conclude that the fox is in fact at an even hole the only hole left is hole number 2 which means that we don't need to start all over.  Simply inspecting three and then two would be enough to find the fox.

Hole 4 hasn't been eliminated for Day 4, only for Day 3. On Day 4, it could still be in either hole 2 or 4.

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
 Share

  • Recently Browsing   0 members

    • No registered users viewing this page.
×
×
  • Create New...