top button
Flag Notify
    Connect to us
      Site Registration

Site Registration

What is the minimum number of days to guarantee in which you can catch the thief?

+1 vote
1,635 views

enter image description here

There are 13 caves arranged in a circle. There is a thief hiding in one of the caves. Each day the the thief can move to any one of of the caves that is adjacent to the cave in which he was staying the previous day. And each day, you are allowed to enter any two caves of your choice.

What is the minimum number of days to guarantee in which you can catch the thief?

Note: Thief may or may not move to adjacent cave. You can check any two caves, not necessarily be adjacent. If thief and you exchange your caves, you will surely cross at some point, and you can catch the thief immediately.

posted May 8, 2014 by Puneet Batra

Share this puzzle
Facebook Share Button Twitter Share Button LinkedIn Share Button

4 Answers (Check Answer ▼)





Similar Puzzles
+2 votes

You have a flashlight that takes 2 working batteries. You have 8 batteries but only 4 of them work.

What is the fewest number of pairs you need to test to guarantee you can get the flashlight on?

+1 vote

You die and the devil says he'll let you go to heaven if you beat him in a game. The devil sits you down at a perfectly round table. He gives himself and you an infinite pile of quarters. He says, "OK, we'll take turns putting one quarter down, no overlapping allowed, and the quarters must rest flat on the table surface. The first guy who can't put a quarter down loses." You guys are about to start playing, and the devil says that he'll go first. However, at this point you immediately interject, and ask if you can go first instead. You make this interjection because you are very smart and can place quarters perfectly, and you know that if you go first, you can guarantee victory.
Explain how you can guarantee victory.

0 votes

You've got 27 coins, each of them is 10g, except for 1. The 1 different coin is 9g or 11g (heavier, or lighter by 1g). You should use balance scale that compares what's in the two pans. You can get the answer by just comparing groups of coins.
What is the minimum number weighings that can always guarantee to determine the different coin.

0 votes

There are (n+1) people in a party, they might or might not know each others names.

There is one celebrity in the group(total n +1 people), celebrity does not know any of n peoples by name and all n people know celebrity by name.

You are given the list of people's names(n+1), You can ask only one question from the people. DO YOU KNOW THIS NAME ?

HOW MANY MINIMUM NUMBER OF QUESTIONS YOU NEED TO ASK TO KNOW THE CELEBRITY NAME?

NOTE: assume all names are unique.

0 votes

All the rivers are magical, moment a worshiper crosses a river with any number of flowers, it becomes double. (For eg 1 flower becomes 2 flowers, 2 become 4 and so on).

How many minimum number of flowers a worshiper needs to carry from beginning such that he offers equal number of flowers in all the three temples, and he is left with zero flowers at the end of fourth river.

...