Resuelve el problema de meter la pelota en la caja en la pregunta elemental NOIP2007 (Matemáticas)

Solución 1: Fórmula recursiva S (x, y) = S (x-1, y) * y+s (x-1, y-1). Porque poner la bola X en la caja Y equivale a poner la bola X-1 primero y luego la última. Este último se puede colocar de dos formas: en una caja con una pelota delante o en una caja para él solo. El primero corresponde a S(x-1, y)*y (ponerlo en cada caja diferente es de forma diferente, porque las bolas originales en la caja son diferentes), y el segundo corresponde a S(x-1, y- 1).

Opción 2: Poner 7 bolas en 4 cajas, que no son más que 2+2+2+1 o 3+2+1 o 4+1+1. Así que resuélvelos por separado y súmalos: c (7, 1) * c (6, 2) * c (4, 2) * c (2, 2)/p (3, 3) + c (7 * 3) *c(4,2)+c(7,4).