$$\frac{(2n)!}{(n!)^2} = \frac{(2n)(2n-1)...(n+1)}{n.(n-1)...1} \geq \frac{(n+1)^n}{n!} \geq \frac{n^n}{n!} $$
Si demuestran que la sequnece $a_n = \frac{n!}{n^n}$ converge a 0, entonces se ha demostrado que $\lim_{n \to \infty}\frac{n^n}{n!} = \infty$ y por lo tanto su secuencia original también va a $\infty$ .
Puedes utilizar el teorema de convergencia monótona. Primero demuestra que la secuencia es decreciente, $$ \frac{n!}{n^n} \geq \frac{(n+1)!}{(n+1)^{n+1}} \Leftrightarrow \left(\frac{n+1}{n}\right)^n \geq 1 \Leftrightarrow \left(1 + \frac{1}{n}\right)^n \geq 1 $$
Entonces, como la secuencia está acotada, $\frac{n!}{n^n}\geq 0$ debe converger. Así que existe un límite, llamémoslo $\lim_{n \to \infty}\frac{n!}{n^n} =a$ entonces $\lim_{n \to \infty} a_n = \lim_{n \to \infty}a_{n+1} = a $ . Podemos expresar $a_{n+1}$ con $a_n$
$$ a_{n+1} = a_n\left(\frac{n}{n+1} \right)^n $$
Es el límite como $n \to \infty$ esto se convierte en $$ a = a\frac{1}{e} $$
Así que $a$ debe ser $0$ .