Hacker News new | ask | show | jobs
by wnoise 5327 days ago
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))