[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Etiqueta (era: Quesitos fu*******!!!)



Interessante.  Outros problemas:
1)  Existe algum outro n�mero da forma  XXX...XYYY..Y  com  n�mero de X�s =n�mero de Y�s que seja
quadrado de um n�mero? 
 
2) Ou ent�o um n�mero da forma XXX...XYYY...YZZZ...Z  que seja quadrado de um n�mero com n�mero
de X�s = n�mero de Y�s = n�mero de Z�s.  Acho que a solu��o do Henrique d� para atacar esses
casos.
 

[]s
Ronaldo
 
On 2/9/07, Nicolau C. Saldanha <nicolau@mat.puc-rio.br> wrote:
On Fri, Feb 09, 2007 at 09:55:08AM -0200, Henrique Renn� wrote:
> Ol� Sr. Nicolau,
>
> Bom dia!
>
> Acredito que exista uma forma mais gen�rica de resolver o problema ao
> inv�s
> de testar valores para X e Y:

Acho que "generico" n�o � a palavra certa, mas concordo que a sua soluc�o
� mais r�pida e elegante do que a que eu esbocei (e n�o completei).
Acho que a observac�o chave � que XXYY � m�ltiplo de 11
logo devemos ter XXYY=(11*n)^2, 3 <= n <= 9. A partir da� s�o t�o poucos
casos que o problema morre sozinho.

[]s, N.


=========================================================================
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
=========================================================================



--
Ronaldo Luiz Alonso
--------------------------------------
Computer Engeener
LSI-TEC/USP - Brazil.