Problem

Source:

Tags: induction, inequalities, combinatorics proposed, combinatorics



There are $n$ boxes which is numbere from $1$ to $n$. The box with number $1$ is open, and the others are closed. There are $m$ identical balls ($m\geq n$). One of the balls is put into the open box, then we open the box with number $2$. Now, we put another ball to one of two open boxes, then we open the box with number $3$. Go on until the last box will be open. After that the remaining balls will be randomly put into the boxes. In how many ways this arrangement can be done?