# What are the odd of a single coin toss after many consecutive ones?

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

-
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

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\%$.

-
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.)

-

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)}$.

-