0
$\begingroup$

I would like to prove the following inequality:

$$ {m+n \choose m} \ge \frac{(n+1)^m}{m!} $$

Any hints?

2 Answers 2

2

$$ \binom{m+n}{m} = \frac{(m+n)!}{m!n!} = \frac{(n+1)(n+2)\dots(n+m)}{m!} $$

0

Hint: Put $n + m$ balls in $n + 1$ boxes, one in each except $m$ balls in the last one.