Sunday, December 29, 2013

Puzzle 12

Fifty people, standing in a line, are to be assigned fifty tokens. Lets call them person 1, person 2....person 50 and token 1, token 2....token 50. A person will always be assigned a token with the same number as his number (except person 1), if that numbered token is not available, he will be assigned a random token. Person 1 is assigned a random token. You start assigning tokens from person 1 and go in sequential order. What is the probability that person 50 will be assigned token 50.
Example: For 4 people, P1->T2, P2->T1, P3->T3, P4->T4 is valid.  P1->T2, P2->T4, P3->T1, P4->T4 is invalid.

No comments:

Post a Comment