Proyecto Euler problema 9: ternas pitagóricas especiales

Este es un problema que, como otros muchos, incluye un nuevo término para los que estudiaron fuera del ámbito de las matemáticas (o los que hace tantos años que vieron estas cosas, que ya no se acuerdan ;-)): las ternas pitagóricas.

Una terna pitagórica es un conjunto de tres números naturales, a<b<c, para los cuales:

a²+b²=c²

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

Existe exactamente una terna pitagórica para la cual a+b+c=1000

Encuentra el producto abc.

 

Por favor, intenta participar del espíritu del proyecto, y utiliza nuestras soluciones sólo para compararlas con las tuyas.

La solución estamos seguros de que se puede optimizar, pero el algoritmo de fuerza bruta es bastante sencillo y no tarda nada. Simplemente iremos probando combinaciones crecientes de a,b y c que cumplan la condición de a<b<c hasta que encontremos el resultado.

 

¿Tienes una solución interesante al problema? ¿Alguna duda sobre nuestra solución? ¡Escríbela en los comentarios!

(Visto 473 vecess, 1 visitas hoy)
¡Comparte este articulo!

2 pensamientos en “Proyecto Euler problema 9: ternas pitagóricas especiales

  1. Sobre el triángulo pitagórico.
    La terna es (200, 375, 425).
    a + b + c = 1000 u.
    ABC = 31875000 u^2.

    Les comunico que dispongo de una lista de ternas pitagóricas con catetos continuos
    N° 1 (3, 4, 5), N° 2 (20, 21, 29)
    N° 3 (119, 120, 169);
    N° 4 (696, 697, 985). La lista contiene las primeras 27 ternas pitagóricas con esas condiciones; si ustedes la publican , se las envío. Me dan su correo y asunto terminado.

    Fraternalmente. Maestro jfrandezr.

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Publicaciones relacionadas

Comienza escribiendo tu búsqueda y pulsa enter para buscar. Presiona ESC para cancelar.

Volver arriba