One day, all the courtiers from Akbar's court were gathered in the assembly hall when one of them told the Emperor that all his valuables had been stolen by a thief the previous night.
This shocked the Emperor to his core as the place where that courter stayed was the most secured in the kingdom. The Emperor thought that it is not at all possible for an outsider to enter into the courtier's house and steal the valuables. Only another courtier could commit this crime. He quickly called Birbal to identify the thief.
Birbal thought for a while and successfully solved the mystery by identifying the thief in just one statement.
What did Birbal say?
You are playing a probability game with your friend using a fair coin. Both of you decide on a particular sequence that you have to achieve.
Let us suppose you chose the sequence to be: H T H
Your friend chose the sequence to be: H T T
Now you keep tossing coins until you get the sequence and the same is done by your friend. You keep doing that till you achieve your predefined sequence and keep writing the result on paper. At the end of the game the player whose average number of tosses will be lowest, he will win.
The results of the game 1 toss:
You: H T T H T H
Your score: 6
Your friend: H T H H H T H H T T
Your friends' score: 10
The results of the game 2 toss:
You: T T H T T H H T H
Your score: 9
Your friend: T T H H T H T T
Your friends' score: 8
The results of the game 3 toss:
You: T T H H T H
Your score: 6
Your friend: H H T H T T
Your friends' score: 6
Now after 3 games, your average score is 7 and your friend's average score is 8. Now assume that you keep playing the game and play many times. What will be the possible outcome of the following?
In 2007, a puzzle was released and $2 million prizes were offered for the first complete solution. The competition ended at noon on 31 December 2010, with no solution being found. Wiki