Interview Puzzle
-
A stark raving mad king tells his 100 wisest men he is about to line them up and that he will place either a red or blue hat on each of their heads. Once lined up, they must not communicate amongst themselves. Nor may they attempt to look behind them or remove their own hat.
The king tells the wise men that they will be able to see all the hats in front of them. They will not be able to see the color of their own hat or the hats behind them, although they will be able to hear the answers from all those behind them.
The king will then start with the wise man in the back and ask “what color is your hat?” The wise man will only be allowed to answer “red” or “blue,” nothing more. If the answer is incorrect then the wise man will be silently killed. If the answer is correct then the wise man may live but must remain absolutely silent.
The king will then move on to the next wise man and repeat the question.
The king makes it clear that if anyone breaks the rules then all the wise men will die, then allows the wise men to consult before lining them up. The king listens in while the wise men consult each other to make sure they don’t devise a plan to cheat. To communicate anything more than their guess of red or blue by coughing or shuffling would be breaking the rules.
What is the maximum number of men they can be guaranteed to save?
View SolutionSubmit Solution- 1,449.4K views
- 1 answers
- 0 votes
-
You are the ruler of a medieval empire and you are about to have a celebration tomorrow. The celebration is the most important party you have ever hosted. You’ve got 1000 bottles of wine you were planning to open for the celebration, but you find out that one of them is poisoned.
The poison exhibits no symptoms until death. Death occurs within ten to twenty hours after consuming even the minutest amount of poison.
You have over a thousand slaves at your disposal and just under 24 hours to determine which single bottle is poisoned.
You have a handful of prisoners about to be executed, and it would mar your celebration to have anyone else killed.
What is the smallest number of prisoners you must have to drink from the bottles to be absolutely sure to find the poisoned bottle within 24 hours?
View SolutionSubmit Solution- 1,449.3K views
- 1 answers
- 0 votes
-
A frog is at the bottom of a 30 meter well. Each day he summons enough energy for one 3 meter leap up the well. Exhausted, he then hangs there for the rest of the day. At night, while he is asleep, he slips 2 meters backwards. How many days does it take him to escape from the well?
Note: Assume after the first leap that his hind legs are exactly three meters up the well. His hind legs must clear the well for him to escape.
View SolutionSubmit Solution- 1,449.0K views
- 1 answers
- 0 votes
-
You are trapped in a room with two doors. One leads to certain death and the other leads to freedom. You don’t know which is which.
There are two robots guarding the doors. They will let you choose one door but upon doing so you must go through it.
You can, however, ask one robot one question. The problem is one robot always tells the truth ,the other always lies and you don’t know which is which.
What is the question you ask?
View SolutionSubmit Solution- 1,452.1K views
- 1 answers
- -1 votes
-
Three Masters of Logic wanted to find out who was the wisest amongst them. So they turned to their Grand Master, asking to resolve their dispute.
“Easy,” the old sage said. “I will blindfold you and paint either red, or blue dot on each man’s forehead. When I take your blindfolds off, if you see at least one red dot, raise your hand. The one, who guesses the color of the dot on his forehead first, wins.”
And so it was said, and so it was done. The Grand Master blindfolded the three contestants and painted red dots on every one. When he took their blindfolds off, all three men raised their hands as the rules required, and sat in silence pondering. Finally, one of them said: “I have a red dot on my forehead.”
How did he guess?View SolutionSubmit Solution- 1,449.6K views
- 2 answers
- 0 votes
-
One absentminded ancient philosopher forgot to wind up his only clock in the house. He had no radio, TV, telephone, internet, or any other means for telling time. So he traveled on foot to his friend’s place few miles down the straight desert road. He stayed at his friend’s house for the night and when he came back home, he knew how to set his clock.
How did he know?View SolutionSubmit Solution- 1,449.3K views
- 1 answers
- 0 votes
-
Three cannibals and three anthropologists have to cross a river.
The boat they have is only big enough for two people. The cannibals will do as requested, even if they are on the other side of the river, with one exception. If at any point in time there are more cannibals on one side of the river than anthropologists, the cannibals will eat them.
What plan can the anthropologists use for crossing the river so they don’t get eaten?
Note: One anthropologist can not control two cannibals on land, nor can one anthropologist on land control two cannibals on the boat if they are all on the same side of the river. This means an anthropologist will not survive being rowed across the river by a cannibal if there is one cannibal on the other side.
View SolutionSubmit Solution- 1,485.7K views
- 1 answers
- 2 votes
-
A Petri dish hosts a healthy colony of bacteria. Once a minute every bacterium divides into two. The colony was founded by a single cell at noon. At exactly 12:43 (43 minutes later) the Petri dish was half full.
At what time will the dish be full?View SolutionSubmit Solution- 1,451.2K views
- 1 answers
- 0 votes
-
Five puzzleFry ship’s pirates have obtained 100 gold coins and have to divide up the loot. The pirates are all extremely intelligent, treacherous and selfish (especially the captain).
The captain always proposes a distribution of the loot. All pirates vote on the proposal, and if half the crew or more go “Aye”, the loot is divided as proposed, as no pirate would be willing to take on the captain without superior force on their side.
If the captain fails to obtain support of at least half his crew (which includes himself), he faces a mutiny, and all pirates will turn against him and make him walk the plank. The pirates start over again with the next senior pirate as captain.
What is the maximum number of coins the captain can keep without risking his life?
View SolutionSubmit Solution- 1,558.0K views
- 7 answers
- 3 votes
-
A king wants his daughter to marry the smartest of 3 extremely intelligent young princes, and so the king’s wise men devised an intelligence test.
The princes are gathered into a room and seated, facing one another, and are shown 2 black hats and 3 white hats. They are blindfolded, and 1 hat is placed on each of their heads, with the remaining hats hidden in a different room.
The king tells them that the first prince to deduce the color of his hat without removing it or looking at it will marry his daughter. A wrong guess will mean death. The blindfolds are then removed.
You are one of the princes. You see 2 white hats on the other prince’s heads. After some time you realize that the other prince’s are unable to deduce the color of their hat, or are unwilling to guess. What color is your hat?
Note: You know that your competitors are very intelligent and want nothing more than to marry the princess. You also know that the king is a man of his word, and he has said that the test is a fair test of intelligence and bravery.
View SolutionSubmit Solution- 1,451.5K views
- 1 answers
- 0 votes
