Re:A shuffled deck of cards is unique in all human history
by wnoise on Tuesday November 15, 2011 @10:15PM
(#3241567)
The exact answer is (2n choose n) * (1/2)^(2n). This is approximately sqrt(1/Pi n) as n grows large, with error O(n^(-3/2))
Re:A shuffled deck of cards is unique in all human history
by flourpower on Tuesday November 15, 2011 @10:14PM
(#3241566)
That's the same as the probability that 2N flips of a fair coin result in exactly heads: (2N choose N)(.5^N)(.5^N).
Check out: http://en.wikipedia.org/wiki/Binomial_distribution
Related question. If there are exactly 2N people who vote in a binary election (ie: for presidential candidates) and they have an even 50/50% chance of voting either way, how do I compute the odds that they will have a even split? This is a generous estimate for the probability my vote will matter.