Re: [obm-l] RES: [obm-l] Diferença de Quadrados (era: Re: [obm-l] Algebra)

["Bernardo Freitas Paulo da Costa" <bernardofpc@xxxxxxxxx>]

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á (calculando o # de divisores e
fazendo umas manipulaçoes deve dar pra chegar em algo simples pros
números ímpares, pros pares a sua idéia da decomposiçao com fator 2^k
parece-me um bom começo)

Abraços,
--
Bernardo Freitas Paulo da Costa

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================