L’últim teorema de Fermat (1)

Un famós teorema del matemàtic Pierre de Fermat, demostrat després de
més de 300 anys, afirma que, per a tot natural n ≥ 3, no existeix cap
solució natural (excepte quan x = 0 o y = 0) a l’equació
x^(n) + y^(n) = z^(n).
Per a n = 2, en canvi, hi ha infinites solucions no trivials. Per
exemple, 3² + 4² = 5², 5² + 12² = 13², 6² + 8² = 10², ….

Feu un programa tal que, donats quatre naturals a, b, c, d amb a ≤ b i
c ≤ d, escrigui una solució natural de l’equació
x² + y² = z²
tal que a ≤ x ≤ b i c ≤ y ≤ d.

Entrada

L’entrada consisteix en quatre naturals a, b, c, d tals que a ≤ b i
c ≤ d.

Sortida

Cal escriure una línia seguint el format de l’exemple, amb una solució
natural de l’equació
x² + y² = z²
que compleixi a ≤ x ≤ b i c ≤ y ≤ d. Si hi ha més d’una solució, cal
escriure la que tingui la x més petita. En cas d’empat en la x, cal
escriure la que tingui la y més petita. Si no hi ha cap solució, cal
escriure “Sense solucio!”.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:29:12.801Z

© Jutge.org, 2006–2026.
https://jutge.org
