91Ó°ÊÓ

(a) Observe that the total amount of prize that is shared is equal to $0$or $1$. It is equal to 0 if and only if there is no person that has been declared as the winner. Because of the independence, we have that the expected amount of prize that is shared is equal to

$0.{\left(1-p\right)}^{n+1}+1.\left(1-{\left(1-p\right)}^{n+1}\right)=1-{\left(1-p\right)}^{n+1}$

(b)Observe that the player $A$is able to win $1/(k+1)$of prize, where $k$marks the number of remaining people that have been declared as winners. But notice, in order to win a prize, (player$A$also has to be declared as winner). Say that $B~${Binom}$(n,p)$represents the number of remaining people that have been declared as winners. In that case, we have that

$$\begin{gathered} E\left(X\right)=\underset{k=0}{\overset{n}{∑}}\frac{1}{k+1}p.\left(\begin{array}{c}n\\ k\end{array}\right)p^k{\left(1-p\right)}^{n-k} \\ =\underset{k=0}{\overset{n}{∑}}\frac{1}{k+1}p.\frac{n!}{k!\left(n-k\right)!}{p}^k{\left(1-p\right)}^{n-k} \\ =\frac{1}{n+1}\underset{k=0}{\overset{n}{∑}}\frac{\left(n+1\right)!}{\left(k+1\right)!\left(\left(n+1\right)-\left(k+1\right)!\right)}{p}^{k+1}1-p^{\left(n+1\right)-\left(k+1\right)} \\ =\frac{1}{n+1}\underset{k=0}{\overset{n}{∑}}\left(\begin{array}{c}n+1\\ k+1\end{array}\right)p^{k+1}{\left(1-p\right)}^{\left(n+1\right)-\left(k+1\right)} \\ =\frac{1}{n+1}\left(1-{\left(1-p\right)}^{n+1}\right) \end{gathered}$$

The last sum has to be equal to one since we add up all probabilities of Binomial with parameters$n+1$and$p$

(c) If player $A$is a winner, the expected number of money that player $A$wins is equal to ${\left(1+B\right)}^{-1}$. If player $A$is not a winner, he wins $0$. Hence, $E\left(X\right)$can be written as

$E\left(X\right)=E\left({\left(1+B\right)}^{-1}\right).p$

which implies (using part (b))

$E\left({\left(1+B\right)}^{-1}\right)=\frac{E\left(X\right)}{p}=\frac{1-{\left(1-p\right)}^{n+1}}{\left(n+1\right)p}$