Saturday, 6 October 2007

pr.probability - probability puzzle - selecting a person

I have written an article about this game, and solved it numerically for the case of 10 person. I computed that the probability is the same for each of the 9 person.



In short, I have defined the following:



Let P(n,i,j,k) be the probability of at the n-th round, the k person is having the coin, while the people from i counting clockwise to k have all received the coin before.



And 3 recurrence equations are formulated:



P(n+1,i,j,k)=frac12P(n,i,j,k1)+frac12P(n,i,j,k+1) ........(1)



P(n+1,i,j,j)=frac12P(n,i,j1,j1)+frac12P(n,i,j,j1) ........(2)



....(3)



For details, please refer to:



Solving a probability game using recurrence equations and python



In this article, a(n,i) which denotes the probability of the i-th person being the head in the n-th round is found and plotted out as well.

No comments:

Post a Comment