How To Solve The Hiding Cat Puzzle. HARD Logic Riddle

Tech companies like Google have asked this question during interviews. A cat is hiding in one of five boxes that are lined up in a row. The boxes are numbered 1 to 5. Each night the cat hides in an adjacent box, exactly one number away. Each morning you can open a single box to try to find the cat. Can you win this game of hide and seek? What is your strategy to find the cat? What if there are n boxes? Watch the video for the solution.

My blog post for this video (extensive links for sources of this puzzle):
wp.me/p6aMk-5du

Alexander recreated the puzzle in Python
github.com/SirDrone/Cat_Puzzle

If you like my videos, you can support me at Patreon: patreon.com/mindyourdecisions

Connect on social media. I update each site when I have a new video or blog post, so you can follow me on whichever method is most convenient for you.

My Blog: mindyourdecisions.com/blog/
Twitter: twitter.com/preshtalwalkar
Facebook: facebook.com/pages/Mind-Your-Decisions/16844671…
Google+: plus.google.com/108336608566588374147/posts
Pinterest: pinterest.com/preshtalwalkar/
Tumblr: preshtalwalkar.tumblr.com/
Instagram: instagram.com/preshtalwalkar/
Patreon: patreon.com/mindyourdecisions

Newsletter (sent about 2 times a year): eepurl.com/KvS0r

My Books

"The Joy of Game Theory" shows how you can use math to out-think your competition. (rated 3.9/5 stars on 29 reviews) amazon.com/gp/product/1500497444

"The Irrationality Illusion: How To Make Smart Decisions And Overcome Bias" is a handbook that explains the many ways we are biased about decision-making and offers techniques to make smart decisions. (rated 5/5 stars on 2 reviews) amazon.com/gp/product/1523231467/

"Math Puzzles Volume 1" features classic brain teasers and riddles with complete solutions for problems in counting, geometry, probability, and game theory. Volume 1 is rated 4.4/5 stars on 13 reviews. amazon.com/gp/product/1517421624/

"Math Puzzles Volume 2" is a sequel book with more great problems. (rated 5/5 stars on 3 reviews) amazon.com/gp/product/1517531624/

"Math Puzzles Volume 3" is the third in the series. (rated 3.8/5 stars on 4 reviews) amazon.com/gp/product/1517596351/

"40 Paradoxes in Logic, Probability, and Game Theory" contains thought-provoking and counter-intuitive results. (rated 4.3/5 stars on 12 reviews) amazon.com/gp/product/1517319307/

"The Best Mental Math Tricks" teaches how you can look like a math genius by solving problems in your head (rated 4.7/5 stars on 4 reviews) amazon.com/gp/product/150779651X/

"Multiply Numbers By Drawing Lines" This book is a reference guide for my video that has over 1 million views on a geometric method to multiply numbers. (rated 5/5 stars on 3 reviews) amazon.com/gp/product/1500866148/