La Red de Conocimientos Pedagógicos - Currículum vitae - Resuelve el problema de meter la pelota en la caja en la pregunta elemental NOIP2007 (Matemáticas)

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).