Flip n = 8 fair coins and remove all that came up heads. Flip the remaining coins (that came up tails) and remove the heads again. Continue flipping the remaining coins until each has come up heads. We shall find the pmf of Y, the number of trials needed. Let Xi equal the number of flips required to observe heads on coin
i, i = 1, 2, . . . , 8. Then Y = max(X1,X2, . . . ,X8).
(a) Show that P(Y ≤ y) = [1 − (1/2)y]8.
(b) Show that the pmf of Y is defined by P(Y = y) =[1 − (1/2)y]8 − [1 − (1/2)y−1]8, y = 1, 2, . . . .
(c) Use a computer algebra system such as Maple or Mathematica to show that the mean of Y is E(Y) =13,315,424/3,011,805 = 4.421.
(d) What happens to the expected value of Y as the number of coins is doubled?
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.