Азиатско-Тихоокеанская олимпиада по математике 2000 года | Казахстанские олимпиады

Пусть $n$, $k$ — натуральные числа $(n > k)$. Докажите, что $\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}}}.$