Proyecto Euler 9 Entendimiento

Question

Esta pregunta estados:

A de Pitágoras triplete es un conjunto de tres números naturales, a b c, de las que,

a ² + b ² = c ²

Por ejemplo, 3 ² + 4 ² = 9 + 16 = 25 = 5 ² .

No existe exactamente un triplete de Pitágoras para la que a + b + c = 1,000. Encontrar el abc del producto.

No estoy seguro de lo que se trata de preguntarle. Estamos tratando de encontrar a2 + b2 = c2 y luego conectar los números en a + b + c = 1000?

Answer 1

Es necesario encontrar la a, b y c tal que tanto a2 + b2 = c2 y a + b + c = 1000. Luego hay que dar salida al producto a * b * c.

Answer 2

Estos problemas son resolubles menudo trivial, si encuentra la visión adecuada. El truco aquí es usar un poco de álgebra antes de que usted escribe un bucle. Te voy a dar una pista. Mira la fórmula para generar triples pitagóricos. Se puede escribir la suma de las longitudes de los lados de una manera útil?

Answer 3

Al igual que un gran número de problemas de Euler proyecto, se trata de encontrar un conjunto de números que cumplan simultáneamente múltiples restricciones.

En este caso, las restricciones son:

1) a ^ 2 + b ^ 2 = c ^ 2

2) a + b + c = 1.000

En las primeras preguntas que la solución puede ser tan simple como bucles anidados que tratan cada combinación posible.