Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I have little knowledge of probability and have recently been thinking of a math problem I am sure you guys could answer

If for example I tossed a coin ten times and got all heads, would the odds of the next coin toss beeing heads be 50 50 or s very low as the odds of getting 11 in a row is tiny?

Thanks

share|improve this question
2  
It's 50-50. The coin doesn't remember that you've tossed it before. See en.wikipedia.org/wiki/Gambler's_fallacy and also en.wikipedia.org/wiki/Conditional_probability . –  Qiaochu Yuan May 28 '11 at 9:22

3 Answers 3

up vote 7 down vote accepted

The canonical answer is that if the coin tosses are independent and the coin is fair, then the probability of a head coming up after having seen 10 heads in a row is still $\frac{1}{2}$.

Of course, that's not how our minds really work, and calls into question what probability "really" means. If you had just seen 10 heads in a row, you would probably have doubts about the fairness of the coin or the independence of the tosses — in other words, the very hypotheses which lead to the answer of $\frac{1}{2}$. What then should you do? Well, in the Bayesian school of probability, we could put probabilities on the hypotheses themselves, and revise the probabilities, according to Bayes law, as we collect more data. For example, suppose we accept the hypothesis of independence but regard the probability $p$ of heads as an unknown, and that we initially assume any value of $p$ between $0$ and $1$ is equally likely. Thus, we believe that the probability of seeing a heads is $\frac{1}{2}$. Then, after seeing one head, we revise our beliefs, and say that the probability of $p$ being between $a$ and $b$ is $b^2 - a^2$, and the probability of seeing another heads is $\frac{2}{3}$. If we see another head, we revise again and say that the probability is $b^3 - a^3$ and the probability of seeing another heads is $\frac{3}{4}$, and so on. So, starting from the belief that any value of $p$ is equally likely, after seeing 10 consecutive heads, we would believe that the probability of $p$ being between, say, $0.45$ and $0.55$ is less than $0.124 \%$, but the probability of $p$ being between $0.9$ and $1.0$ is over $68.6\%$. That's over 2 orders of magnitude of difference. Whatever $p$ actually is, having seen 10 consecutive heads, we should now believe that the probability of seeing another heads is $\frac{11}{12}$.

Alternatively, we could use the machinery of hypothesis testing. Our null hypothesis is that the coin tosses are independent and the coin is fair, and our alternative hypothesis is that it is not. Under the null hypothesis, the probability of seeing 10 heads in a row is $2^{-10} = \frac{1}{1024} < 0.1\%$. Thus, we can say that we reject the null hypothesis at a confidence level $>99.9\%$. Of course, it is possible to mistakenly reject the null hypothesis (which is the point this xkcd comic is making), but the probability of doing so is, as calculated, $< 0.1\%$.

share|improve this answer
    
Great answer and great comics, thanks to everyone –  Jason May 28 '11 at 11:23
    
+1 for the connection to the xkcd comic ^^ –  Stefan Falk Jan 6 at 15:16

If it's a fair coin, the probability is 50%. You are correct that the probability of getting HHHHHHHHHHH (eleven heads in a row) is very low (specifically, $2^{-11} = 1/2048$), but the probability of getting HHHHHHHHHHT (ten heads and a tail) is also exactly the same, so both sequences are equally probable. (Or more simply, each coin toss is independent of the previous ones.)

On the other hand, if you don't know that it's a fair coin, then the probability (that you should assign) of it turning up heads the next time is actually high (not low) because it's more than likely it's a coin biased towards heads. (Exactly how much this is depends on the prior probability distribution you assign to the coin's bias.)

share|improve this answer

The probability that you will get "heads" on a given toss of a coin (assuming the coin is "standard") is always $0.5$. In particular, the answer to your question is "no". The point is that coin tosses at different times are independent events and therefore it is irrelevant if you got $10^6$ heads yesterday if you make a coin toss today; the probability that you will get heads today remains $0.5$. On the other hand, the probability of getting $10^6$ heads in your next $10^6$ tosses is $(0.5)^{(10^6)}$.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.