Four coins with reflip problem?
I came across the following problem today.
Flip four coins. For every head, you get $\$1$. You may reflip one coin after the four flips. Calculate the expected returns.
I know that the expected value without the extra flip is $\$2$. However, I am unsure of how to condition on the extra flips. I am tempted to claim that having the reflip simply adds $\$\frac{1}{2}$ to each case with tails since the only thing which affects the reflip is whether there are tails or not, but my gut tells me this is wrong. I am also told the correct returns is $\$\frac{79}{32}$ and I have no idea where this comes from.
Solution 1:
Your temptation is right and your gut is wrong. You do get an extra $\frac12$ if you got tails at least once. The probability that you don't have a tail to reflip is $\frac1{16}$, so you get an extra $\frac12\left(1-\frac1{16}\right)=\frac{15}{32}$. This added to the base expectation of $2 = \frac{64}{32}$ gives $\frac{79}{32}$.
Solution 2:
Expectation of first 4 flips is $2.
Expectation of the fifth flip, condition on there is a tail in the first 4 flips, is 0.5.
Expectation of the fifth flip, condition on there is no tail, is 0.
Probability there is a tail in the first 4 flips is 15/16.
Total expectation = 2 + 0.5*(15/16) + 0*(1/16) = 79/32
Solution 3:
Let $X_i=1$ if $i$-th toss is head and $0$ otherwise.
The reward is $$\sum_{i=1}^4X_i + X_5\left( 1-\prod_{i=1}^4X_i\right)=\sum_{i=1}^5X_i-\prod_{i=1}^5X_i$$
Hence
$$\mathbb{E}\left(\sum_{i=1}^5X_i-\prod_{i=1}^5X_i\right)=\left(\sum_{i=1}^5\mathbb{E}[X_i]-\prod_{i=1}^5\mathbb{E}[X_i]\right)=\frac52-\frac1{32}=\frac{79}{32}$$
Solution 4:
Your answer is $\frac {80}{32}$. The $\frac1 {32}$ is from where all four flips are heads.
Solution 5:
Your gut is wrong, as pointed out already. The possible outcomes from the initial flip are:
"4 heads" x 1
"3 heads" x 4
"2 heads" x 6
"1 heads" x 4
"0 heads" x 1
This gives an expected return of (4 + 12 + 12 + 4 + 0)/16 = 2
If you add 0.5 to each case except 4 heads, you get (4 + 14 + 15 + 6 + 0.5)/16 = 79/32