John Posted July 10, 2017 Report Share Posted July 10, 2017 Quote Link to comment Share on other sites More sharing options...
0 CaptainEd Posted July 12, 2017 Report Share Posted July 12, 2017 Don't watch the video!!! it is a good video, it clearly states the problem, but then it gives the answer! (Clearly stated as well) if you watch the video, stop after the problem statement. I enjoy the problem, and I appreciated the ingenious solution, nice job! Quote Link to comment Share on other sites More sharing options...
1 BMAD Posted July 18, 2017 Report Share Posted July 18, 2017 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. Quote Link to comment Share on other sites More sharing options...
0 CaptainEd Posted July 19, 2017 Report Share Posted July 19, 2017 I think that after we check 4, we know that fox is in an odd number right now, and will move to an even one that night. Quote Link to comment Share on other sites More sharing options...
0 phaze Posted July 19, 2017 Report Share Posted July 19, 2017 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 Quote Link to comment Share on other sites More sharing options...
1 bonanova Posted August 7, 2017 Report Share Posted August 7, 2017 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. Quote Link to comment Share on other sites More sharing options...
0 bonanova Posted August 7, 2017 Report Share Posted August 7, 2017 I agree with BMAD's 5-step solution. I missed it. Quote Link to comment Share on other sites More sharing options...
0 gavinksong Posted August 8, 2017 Report Share Posted August 8, 2017 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. Quote Link to comment Share on other sites More sharing options...
Question
John
Link to comment
Share on other sites
7 answers to this question
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.