- #1
psie
- 261
- 32
- Homework Statement
- Consider a game of roulette and Charlie who bets one dollar until number ##13## appears, with the roulette wheel having numbers ##0,\ldots,36##. Then he bets one dollar the same number of times on number ##36##. Find the generating function of his loss in the second round. Try also finding the generating function for his overall loss.
- Relevant Equations
- The probability generating function (pgf) of a sum ##S_N## of random number ##N## of i.i.d. random variables ##X_1,X_2,\ldots## is ##g_{S_N}(t)=g_N(g_X(t))##.
Here's my attempt. So, let ##N\in \text{Fs}(1/37)## be the number of bets on number ##13## (here ##\text{Fs}(1/37)## is the geometric distribution that models the first success), and let ##Y_1,Y_2,\ldots## be the losses in the bets on number ##36##. Thus $$Y_k=\begin{cases} 1,&\text{if number 36 does not appear}\\ -35&(\text{i.e.} -36+1)\quad\text{otherwise}\end{cases},$$and ##Y_1,Y_2,\ldots## are independent with ##P(Y_k=1)=36/37## and ##P(Y_k=-35)=1/37## (note that a negative loss is a gain).
So Charlie's loss in the second round equals ##X=Y_1+\ldots +Y_N##. We know the generating function of ##X## is ##g_X(t)=g_N(g_Y(t))##. Computing the generating function of the geometric distribution is straightforward; it is ##\frac{tp}{1-(1-p)t}## where ##p=1/37##. But what is the generating function of ##Y##?
I have not yet been able to think about the total loss part of the problem.
So Charlie's loss in the second round equals ##X=Y_1+\ldots +Y_N##. We know the generating function of ##X## is ##g_X(t)=g_N(g_Y(t))##. Computing the generating function of the geometric distribution is straightforward; it is ##\frac{tp}{1-(1-p)t}## where ##p=1/37##. But what is the generating function of ##Y##?
I have not yet been able to think about the total loss part of the problem.