Recuerdo una idea que se podia aplicar a un problema similar.
Supongamos que queremos averigual de cuantas formas se puede expresar n como m sumandos. Esto es equivalente a contar de cuantas maneras se puede colocar n bolas blancas en m canastos, con la condicion de que en todos los canastos haya al menos una bola blanca.
O equivalentemente repartir n-m bolas blancas en m canastos, pero sin la condicion de que haya al menos una bola blanca en cada canasto.
Una forma de hacer esto es asi: si tenemos 7 bolas blancas y las queremos separar en 3 canastos, podemos hacer asi o x oo x oooo, oo x oo x ooo, ooo x x oooo. Donde los x demarcan los canastos. O sea que si queremos separar en m canastas podemos agregar m-1 x que sirvan de separadores.
Ahora la pregunta inicial consiste en de cuantas maneras diferentes podemos ordenar n-m bolas blancas y m-1 x.
Esto se puede hacer de \( \frac{(n-m+m-1)!}{(m-1)!(n-m)!}=\binom{n-1}{m-1} \)
Bueno mi intencion no fue darte la demostracion completa, pero mi explicacion es lo suficientemente enrevesada...