Constantly flipping a coin would at some point result

  • Context: Undergrad 
  • Thread starter Thread starter Holocene
  • Start date Start date
  • Tags Tags
    Point
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
Sign up Log in
4 replies · 3K views
Holocene
Messages
237
Reaction score
0
Not sure if this really a math issue, I think it is, but I was just wondering about something.

If given an unlimited amount of time, do you think constantly flipping a coin would at some point result in flipping 1,000,000 consecutive heads...or tails?

Obviously it could never happen in a single lifetime, or even the lifetime of the planet for all we know. But is it safe to conclude that if given an unlimited amount of time, it not only could happen, but will happen?
 
Physics news on Phys.org
Have you seen the infinite monkey theorem? [http://en.wikipedia.org/wiki/Infinite_monkey_theorem]

What is the probability of getting 1 million consecutive heads? It would be [itex]p = 0.5^{1000000}[/itex], a truly small number. The probability of not getting 1 million heads in a row would be [itex]q = 1 - p[/itex], very close to 1. But, given an unlimited amount of time, we have an unlimited number of trials. If flipping a coin 1 million times is a trial, and we do many trials, q slowly gets smaller and smaller and p gets larger and larger.

p gets larger very slowly. A quick estimate shows that if you did [itex]2^{1000000-1}[/itex] such trials, you would have a probability of getting that run of 1 million of about 0.4. If it takes one trillionth of a second to flip a coin, it would take more than [itex]2^{1000000-46} > 10^{249988}[/itex] years, if my calculation is correct. Estimates of the current age of the universe are on the order of [itex]10^{10}[/itex] years, for comparison.

** No guarantees on my calculations ;)
 
Last edited by a moderator:
Holocene said:
Obviously it could never happen in a single lifetime, or even the lifetime of the planet for all we know.

I am not sure that this is obvious. Saying something could never happen means that its probability is zero. As mentioned above the probability is small, but not 0. If you could flip a coin ever second, it would take between 11 and 12 days for you to flip it one million times.

Since we are able to flip a coin 1 million times in the range of our lifetime, it is possible that we could get 1 million heads in a row in our lifetime. (I wouldn't bet on it though).

As others pointed out this is closely related to the infinite monkey theorem. I suggest you think carefully about what you say can never happen, and what you say will surely happen.
 
Diffy said:
Since we are able to flip a coin 1 million times in the range of our lifetime, it is possible that we could get 1 million heads in a row in our lifetime. (I wouldn't bet on it though).

I get a rough upper bound of [itex]10^{-301021}[/itex] on that probability.