El problema es el siguiente, y si bien tengo algunas cosas claras no consigo generalizar el caso, si a alguien se le ocurre como se lo agradeceria:
Ante una máquina de café hay una cola de n+m personas. El precio de un café es de 0,50 céntimos; entre las n+m personas, n sólo tienen una moneda de un euro y m sólo una moneda de 50 céntimos. Inicialmente, la máquina no tiene cambio y las personas no colaboran entre sí prestándose las monedas. ¿De cuántas maneras distintas se puede ordenar la cola de manera que no se quede sin cambio la máquina?
