¿De cuántas maneras puedes organizar 3 números de modo que la suma de estos números sea menor o igual que n?

Deje que los números sean x, y, z y la disposición de los números sea (x, y, z).

Considere [matemáticas] x + y + z = r [/ matemáticas]

Si el número de soluciones a la ecuación anterior es [matemática] T_ {r} [/ matemática]

Considere tres compartimentos con 2 paredes de separación. Los objetos R deben estar distribuidos en estos, donde el número de objetos en un compartimento representa x, y y z. Organice allí (r + 2) cosas (r objetos idénticos y 2 saparadores / paredes idénticos). Entonces,

[matemáticas] T_r = \ frac {(r + 2)!} {(r!) (2!)} [/ matemáticas]

[matemáticas] T_r = \ frac {(r + 2) (r + 1)} {2} [/ matemáticas]

[matemáticas] T_r = \ frac {r ^ 2 + 3r + 2} {2} [/ matemáticas]

Necesitamos encontrar [matemáticas] \ sum_ {1} ^ {N} T_ {r} [/ matemáticas]

El caso para r = 0 es trivial y puede considerarse por separado.

[matemáticas] \ sum_1 ^ N T_r = \ sum_1 ^ N \ frac {r ^ 2 + 3r + 2} {2} [/ matemáticas]

[matemáticas] = \ frac {1} {2} (\ sum_ {1} ^ N r ^ 2 + 3 \ sum_1 ^ N r + \ sum_1 ^ N 2) [/ matemáticas]

[matemáticas] = \ frac {(N) (N + 1) (2N + 1)} {12} + 3 \ frac {(N) (N + 1)} {4} + N) [/ matemáticas]

Al simplificar,

[matemáticas] = \ frac {N ^ 3 + 6N ^ 2 + 11N} {6} [/ matemáticas]

Sumando 1 para el caso r = 0,

[matemáticas] Resp. = \ frac {N ^ 3 + 6N ^ 2 + 11N + 6} {6} [/ matemática]

Se puede verificar mediante la comprobación manual de N = 1,2,3, … que la fórmula anterior proporciona las soluciones correctas 4,10,20, … y así sucesivamente.

Cuando n = 0, solo hay una forma, a saber, 0 0 0
Cuando n = 1, hay 000 y 3 formas de sumar 1 a cualquiera de los tres dígitos.
Cuando n = 2, las 4 formas anteriores + suman 1 a las seis nuevas formas en 2. Por lo tanto, totalizan 10
Cuando n = 3, 1 + 3 + 6 + 10 (sumando 1 en las nuevas formas para n = 2)
La diferencia común parece estar en AP {tendrá que demostrarlo matemáticamente que no he}
Por lo tanto, el término (k + 1) st {k que varía de 0 a n-1} es igual a
suma de r de 1 a k que es igual a (k + 1) * (k) / 2
Por lo tanto, el número de formas debe ser igual a la suma de (k ^ 2 + k) / 2 de k = 0 a k = 1, que es igual a
n * (n + 1) * (2 * n + 1) / 12 + n * (n + 1) / 4
= (n * (n + 1) / 4) * {2 * n / 3 + 1/3 + 1}
= n * (n + 1) * (n + 2) / 6

Nota: Para n = n (0), ponga n (0) + 1 para obtener la respuesta.

a + b + c <= n
Por lo tanto, a + b + c + d = n, donde d> = 0
Por lo tanto, los arreglos requeridos,
= C (n + 4-1, 4-1)
= C (n + 3, 3)
C significa combinación.

¡Espero eso ayude! 🙂