Rosetta Code

Talk:Birthday problem: Difference between revisions

Page Discussion

Talk:Birthday problem (view source)

Revision as of 16:43, 19 May 2014

22 bytes added ,  10 years ago
m
→‎Meaning of precision: formatting
m (Forgoten header)
 
Line 9:
== Meaning of precision ==
 
I’m not sure what “''Estimating the error in the estimate to help ensure the estimate is accurate to 4 decimal places''” means. My interpretation is that the <math>\sigmasigma_\mathrm{_meanmean}</math> of the estimated frequency is <math><1/10000</math>.
 
The <math>\sigmasigma_\mathrm{_meanmean}</math> of the distribution of each sample is calculated using the binomial distribution, so it’s is at most <math>1/2</math> (for <math>p=q=1/2</math>). We are very near that value.
In this case, if we use <math>\sigmasigma_\mathrm{_meanmean}=\sigma /Sqrt(N)</math> then the number of samples has to be <math>N=25000000=10000^2/4</math>.
 
Most of the examples use <math>N=50000</math>, so they don’t have enough precision. On the other hand, <math>25000000</math> is to much, so I run my example in Racket with only <math>250000</math>, that gives a <math>\sigma</math> of only <math>1/1000</math>.
Anonymous user
Retrieved from "https://rosettacode.org/wiki/Special:MobileDiff/236467"