Thread: Coin Flip
View Single Post
  #3  
Old 10-30-2004, 11:25 PM
pzhon pzhon is offline
Member
 
Join Date: Mar 2004
Posts: 66
Default Re: Coin Flip

Stirling's formula is a good approximation: n! ~ SquareRoot(2 pi n) (n/e)^n.

By Stirling's formula, if you toss a fair coin 2n times, the probability of exactly n heads is roughly 1/SquareRoot(pi n). For n=500, the exact answer is 0.025225... = 1/39.643. This approximation gives 0.025231... = 1/39.633.
Reply With Quote