Esse problema tem uma generalização interessante:
1. Ache todos osnaturais que podem ser representados como uma diferença de quadrados de naturais;
2. Para quais deles a representação é única?
Por exemplo, se p é um primo ímpar, então:
a^2 - b^2 = p ==
(a + b)(a - b) = p ==
a + b = p e a - b = 1
Arthur, você esqueceu dos pares (1,n) para d1 e d2 no caso ímpar, o
que dá possibilidades a mais (no seu exemplo, 75 tem também 38^2 -
37^2). Mas a sua soluçao está impecável fora isso.
Um problema interessante de combinatória será fazer as contas de
quantas representaçoes diferentes há
2 matches
Mail list logo