I would like to prove the following inequality:
$ {m+n \choose m} \ge \frac{(n+1)^m}{m!} $
Any hints?
I would like to prove the following inequality:
$ {m+n \choose m} \ge \frac{(n+1)^m}{m!} $
Any hints?
$ \binom{m+n}{m} = \frac{(m+n)!}{m!n!} = \frac{(n+1)(n+2)\dots(n+m)}{m!} $
Hint: Put $n + m$ balls in $n + 1$ boxes, one in each except $m$ balls in the last one.