Ayuda con programación en Java o C/C++

Hola, tengo un problema de un curso, al cual no encuentro una solución, dice:

"Se tienen 'es' barras de 'n' metros que deben ser cortadas en 'm' secciones de longitud 'r', determine el material desperdiciado y muestre todas las posibles combinaciones de los cortes"

La parte del material desperdiciado ya lo tengo, sólo me falta poder calcular las combinaciones de los cortes, pero no se me ha ocurrido algo concreto para solucionar esa parte. Lo tengo programado en Java, pero pues no hay problema si es en C++, buscaría la manera de adaptarla a Java, ¿cómo podría resolver este problema?

Gracias