All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Probability
Coin tossing (Posted on 2004-06-11) Difficulty: 3 of 5
I threw a coin n times, and never got three tails in a row. I calculated the odds of this event, and found out they were just about even; 50%-50%. How many times did I throw the coin?

A second question: what were the chances of having not gotten three heads in a row either?

See The Solution Submitted by Federico Kereki    
Rating: 3.6667 (6 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Markov chain solution - 1st part | Comment 9 of 26 |
This problem can be solved using Markov chains. For the first part, we define states H (last toss was heads), T (last toss was tails), TT (we got two tails in a row) and TTT (three tails in a row). We also define P(I,S) as the probabilitiy of being in state S after the I-th throw. By definition P(1,H)=P(1,T)=0.5, and P(1,TT)=P(1,TTT)=0. The probabilities satisfy P(i+1.H)=0.5x(P(i,H)+P(i,T)+P(i,TT)), P(i+1,T)=0.5xP(i,H), P(i+1,TT)=0.5xP(i,T), P(i+1,TTT)=P(i,TTT)+0.5xP(i,TT). Doing the numbers, for i=10 we get P(10,TTT)=50.8% so there were 10 coin tosses.

  Posted by Oskar on 2004-06-12 23:04:29
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (14)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information