There is a probabilistic method to solve it. But I am not familiar with probability. I am trying to compute it by analytic method, such as using L Hospital's rule or Stolz formula, but they are not working.

  • $\begingroup$ Well, $\sum_{k=0}^n \frac{n^k}{k!}=e^n-\sum_{k=n+1}^\infty \frac{n^k}{k!}$. That seems like a place to start. $\endgroup$ – Ian May 25 '15 at 3:35
  • 3
    $\begingroup$ This question is a duplicate, and has been asked many times before on this very site. $\endgroup$ – Lucian May 25 '15 at 3:48
  • $\begingroup$ The expression after $\lim\limits_{n\to\infty}$ is the probability that a Poisson-distributed random variable with expected value $n$ is $\le n$. ${}\qquad{}$ $\endgroup$ – Michael Hardy May 25 '15 at 3:55
  • $\begingroup$ An interesting related fact: $\lim_{n \to \infty} e^{-n} \left ( 1+1/n \right )^{n^2} = e^{-1/2}$. This is probably easier to prove (you can just use L'Hospital's rule), and hints that this problem is not that simple (i.e. it will need something relatively tight), since the answer is neither $0$ nor $1$. $\endgroup$ – Ian May 25 '15 at 4:43
  • 2
    $\begingroup$ There's no need to delete this question. Duplicates happen, this question as such isn't terrible, and it has a very useful list of duplicates now. $\endgroup$ – Daniel Fischer May 25 '15 at 12:12

Not the answer you're looking for? Browse other questions tagged or ask your own question.