APMO 2000 Problem 4

Let $n, k$ be given positive integers with $n>k$. Prove that

$$\frac{1}{n+1} \cdot \frac{n^{n}}{k^{k}(n-k)^{n-k}}<\frac{n!}{k!(n-k)!}<\frac{n^{n}}{k^{k}(n-k)^{n-k}} .$$