Problem 9

De Moivre's Problem (1730)

Problem. A fair die is thrown n independent times. Find the probability of obtaining a sum equal to t, where t is a natural number.

Solution. Let img be the score on the die on the jth (j = 1, 2, . . . , n) throw and let img be the sum of the scores obtained. Then

img

where, for all j = 1, 2, . . . , n,

img

We now take the probability generating function of img, remembering that the Xj's are independent and have the same distribution:

img

Now

img

Therefore,

img

where we have made use of the fact that img. Now, is the coefficient of in and can be obtained by multiplying the coefficient ...

Get Classic Problems of Probability now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.