Stirling-Formel

Diese Formel ist sehr hilfreich um die Fakultät abschätzen zu können.

2πn(ne)nn!2πn(ne)ne112n\sqrt{2 \pi n}\left(\frac{n}{e}\right)^{n} \leq n ! \leq \sqrt{2 \pi n}\left(\frac{n}{e}\right)^{n} \cdot e^{\frac{1}{12 n}}