Expected number of coin tosses before landing heads

  • Thread starter Thread starter Unit
  • Start date Start date
Unit
Messages
181
Reaction score
0

Homework Statement


Given a fair coin, how many times will you flip it (on average) before you get heads?

Homework Equations


E(x) = x1p1 + x2p2 + x3p3 + ... + xnpn

The Attempt at a Solution


I know this is easy, but I'm stumped with the probability part.

Probability of heads is 1/2 and probability of tails is 1/2. So, after 1 flip, the probability of having landed heads right away is 1/2. So x1p1 = (1)(1/2). Otherwise, flip again: x2 = 2. My question: does p2 = (1/2)2? I got this by arguing that the probability of the sequence TH is P(T) times P(H). Similarly, for p3, the sequence is TTH, so does p3 = (1/2)3?

I'm also guessing that arbitrarily long sequences TTT...TH (of length n) are possible. Assuming I'm right so far, would I take the limit of E(x) as n approaches infinity?

In symbols,
\lim_{n \to \infty} E(x) := E = \sum_{n=1}^\infty \frac{n}{2^n} = 2
So is the expected value 2 tosses? Will I usually have gotten heads on my second toss?

Thanks!
 
Physics news on Phys.org
not quite if you average things you will get an expected value of 2 (mean)
E(x) = \sum_{n=1}^{\infty} n p_n = \sum_{n=1}^{\infty} n \frac{1}{2^n}

"usually have gotten" implies most likely value (mode) which in this case will be 1. ie if you repeat this experiment over and aver you will get heads on the first toss more than any otehr number.
 
Thanks lanedance! So what is the real-life explanation of "expected value" in this case?
 
The expected value is the average or mean.

For example if someone said they would run the experiment 1,000,000 times, and each time pay you a dollar or each tosses, then you would make:
$2*1,000,000 = $2,000,000
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top