Y
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))