Problem Set 3.35

Búsqueda de triadas pitagóricas (Pythagorean Triples)

Una triada pitagórica es un conjunto de tres números positivos a, b, c que satisfacen: a² + b² = c². Ejemplo: 3, 4, 5 porque 9 + 16 = 25.

Requisitos

  • Leer el rango máximo N (buscar triadas donde c ≤ N).
  • Encontrar todos los triplos (a, b, c) donde:
    • 1 ≤ a ≤ b ≤ c ≤ N
    • a² + b² = c²
  • Mostrar cada triada con su verificación matemática.
  • Contar el total de triadas encontradas.
  • Optimizar: usar tres ciclos anidados o cálculo de c.

Ejemplo de uso esperado

Ingrese N (límite superior): 50

Triadas Pitagóricas encontradas:
(3, 4, 5) - 3² + 4² = 9 + 16 = 25 = 5²
(5, 12, 13) - 5² + 12² = 25 + 144 = 169 = 13²
(8, 15, 17) - 8² + 15² = 64 + 225 = 289 = 17²
(7, 24, 25) - 7² + 24² = 49 + 576 = 625 = 25²
...
Total: 4 triadas encontradas

📊 Diagrama de Flujo

Diagrama de flujo para Tiros Pitagóricos