¿Cuántas soluciones enteras positivas tiene la ecuación a + b + c = 100 si requerimos a <b <c?

Digamos que tenemos 100 bolas y 2 palos para dividirlos. (dos palos son suficientes porque cuando reemplazamos estos 2 palos, estos pueden dividir las bolas en 3)

Cuando reemplazamos estos palos, existe la posibilidad de que

[matemáticas] a = 100, b = 0, c = 0 [/ matemáticas]

Como se nos pide soluciones enteras positivas, en primer lugar deberíamos darle una bola a cada una de las variables. Entonces tenemos,

[matemáticas] a = 1, b = 1, c = 1 [/ matemáticas] y 97 bolas para distribuir.

Podemos usar permutaciones con repeticiones para pedir 97 bolas y 2 palos:

[matemáticas] = (97 + 2)! / 97! * 2! = 4851 [/ matemáticas]

Lo que encontramos es el número total de soluciones, no verificamos si a <b <c.

No podemos tener [matemáticas] a = b = c. [/ Matemáticas]

Si decimos [matemática] a = b [/ matemática] hay 49 soluciones, y hay 49 soluciones para cada [matemática] b = c [/ matemática] y [matemática] a = c [/ matemática].

Entonces, tenemos [matemáticas] 49 * 3 = 147 [/ matemáticas] soluciones no deseadas.

Hay seis formas distintas de permutar [matemáticas] a, b, c [/ matemáticas], todas las cuales representan nuestra estimación actual. Entonces deberíamos dividir por 6 para eliminar todos los triples que están en el orden incorrecto.

La respuesta final es

[matemáticas] = 1/6 * (4851 – 147) = 784 [/ matemáticas]

contador = 0
para x en el rango (1, 100):
para y en el rango (1, 100):
para z en el rango (1, 100):
if ((((x + y + z) == 100) y (x contador + = 1
imprimir (contador)

Ejecuté el código anterior en python3.

La respuesta es 784.

Para problemas como este que parecen difíciles de hacer algebraicamente, recurro a python.

¡Espero que ayude!

Editar:

Se cambió el rango de 1 a 100. responda de 833 a 784

More Interesting

¿Cuál es el polinominal [matemáticas] P (x) [/ matemáticas] de 2 grados como: [matemáticas] P (x + 1) -P (x) = x [/ matemáticas] también para 3 grados como [matemáticas] P (x + 1) -P (x) = x ^ 2 [/ matemática] también para 4 grados como [matemática] P (x + 1) -P (x) = x ^ 3 [/ matemática] y para 4 grado tal como [matemáticas] P (x + 1) -P (x) = x (x + 1) (x + 2) [/ matemáticas]?

¿Todos los matemáticos y físicos como Euclid, Newton, Hawking, Einstein, etc., tuvieron que memorizar muchas fórmulas antes de presentar todas sus pruebas?

¿Cómo descubrió Napier logaritmos?

Álgebra abstracta: ¿Cuál es el significado del teorema de Jordan-Holder?

Tengo problemas para ver los problemas matemáticos y científicos desde diferentes perspectivas, ¿es esto algo malo que me dificultará a lo largo de mi vida profesional? ¿Cómo puedo entrenarme para buscar constantemente diferentes perspectivas?

¿Qué opina de la idea de que la teoría de tipos de homotopía es una base potencialmente mejor para las matemáticas que la teoría de conjuntos?

¿Todos los genios son buenos en matemáticas?

Cómo resolver [matemáticas] \ sqrt {4+ \ sqrt {4- \ sqrt {4+ \ sqrt {4-…}}}} [/ matemáticas] y algunas preguntas más como esta

¿Qué significa el símbolo matemático | ->?

Criptografía: ¿Es nuestro cerebro un verdadero generador de números aleatorios?

¿Cómo encontramos la raíz cuadrada de 0.9?

Necesito encontrar al menos dos permutaciones [matemática] \ pi \ en S_6 [/ matemática] para las cuales [matemática] \ pi ^ 3 = (12) (34) (56). [/ Matemática] ¿Qué es una explicación de lo apropiado? ¿procedimiento?

¿Quiénes son los mayores matemáticos más ricos de la Tierra?

¿Qué tipo de matemáticas, aparte de las funciones Sin y Cos, están involucradas con los sintetizadores?

¿Qué área de matemáticas elegiste: aplicada o pura? ¿Por qué?