lin7xu's blog

By lin7xu, history, 3 years ago, In English
$$$\huge\binom{2n}{n}\approx \frac{2^{2n}}{\sqrt{n}}$$$

Can someone tell me why?thx

  • Vote: I like it
  • +7
  • Vote: I do not like it

| Write comment?
»
3 years ago, # |
  Vote: I like it +8 Vote: I do not like it

Stirling's approximation.

Apply it to the factorial formula of 2n choose n.