Fair Hat Game

Problem:
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.

Source: http://www.folj.com/

Update(08/02/10):
Solution: Posted by Ankush (Sophomore, CSE, IITB) in comments!!

Comments

  1. Ankush11:55 AM, February 07, 2010

    He is for sure wearing a WHITE hat.
    Because consider the case when he
    wears a black hat(call myself A and the other princes B and C).Consider B's point of view in this case. B would be immediately able to guess the answer in this case. B sees a black hat(A) and white hat(C).If he(B) had a black hat then C would be able to win in less than a moment(as there are two black hats).So B must be able to conclude that he is wearing a White Hat,but neither B nor C is able to do so, this surely means that I(A) am wearing a WHITE hat and both of them are unable to judge because of being in the exact same situation.

    ReplyDelete
  2. Pratik Poddar8:54 AM, February 08, 2010

    Correct answer.

    Just for a clearer explanation:
    Two black one white is not fair. The person seeing two black would be able to determine at time=0 that he has a white hat.

    Two white one black is not fair. Say A is black and B,C are white. The people seeing one black and one white (i.e B and C) have more information than the person seeing two white (i.e. A). B knows that C did not shout at time=0. So, C did not see two black. So, B must be having white hat. Same logic for C. So, B and C have more information than A.

    Hence,Since Two White One Black is not fair and the king is fair, All three would be wearing white hats. :)

    Thanx Ankush

    ReplyDelete

Post a Comment

Popular posts from this blog

Buying Dimsums

Source: Alok Goyal (Stellaris VP, Ex-Helion VC) puzzle blog Problem: A fast food restaurant sells dimsums in boxes of 7 and 3. What’s the greatest number of dimsums a person cannot buy. Generalize it for p and q where p and q are relatively prime. I loved the puzzle. Hope you enjoy it too.
Read more

Fraction Brainteaser

Source: Sent to me by Gaurav Sinha Problem: Siddhant writes a Maths test and correctly answers 5 out of 6 Arithmetic questions and 20 out of 28 Geometry questions.  In total, Siddhant scores 25 out of 34.  Vaibhav writes another Maths test and correctly answers 20 out of 25 Arithmetic questions and 6 out of 9 Geometry questions. in total, Vaibhav scores 26 out of 34. Note that a) Vaibhav scores more than Siddhant b) Siddhant score better than Vaibhav in both individual topics -  5/6 > 20/25 and 20/28 > 6/9 How is it possible? 
Read more

Consecutive Heads

Let's say A keep tossing a fair coin, until he get 2 consecutive heads, define X to be the number of tosses for this process; B keep tossing another fair coin, until he get 3 consecutive heads, define Y to be the number of the tosses for this process. 1) Calculate P{X>Y} 2) What's the expected value of X 3) What's the expected value of Y This is probably the hardest puzzle I have ever put on my blog. Hence, I will post its solution in the post directly rather than on comment. Solution: 1) (Solved by me finally after 13 months :)) Make a state diagram. Let the state be (a,b) where a is the number of consecutive heads streak "A" is on currently and b is the number of consecutive heads streak "B" is on currently. So, (0,3) (1,3) are final accepted states and (2,0) (2,1) (2,2) (2,3) are failure states. If you get tails, your contribution to the state reaches to "0" f(State) = P(X>Y | "State" configuration initially) ...
Read more