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

Re: Res: [obm-l] Algoritmo



Esqueçam sobre a função geratriz

Em 26/09/07, Samir Rodrigues <uijdjbof@gmail.com> escreveu:
Conjectura de Danilo, hehehehehehe
Vc pode tentar comprovar isso montando um programa que começe com a²=1, e vai variando b no sentido positivo e vá vendo os numeros de 3 algarismos formados; faça isso enquanto a²<1000; quando a²=1000, faça-0 continar aumentando, e agora faça b variar no sentido negativo; há uma grande chance dessa sua conjectura está correta.
Vc também pode tentar contar na forma de funcao geratriz, mas aí daria trabalho

Em 26/09/07, Danilo Nascimento < souza_danilo@yahoo.com.br> escreveu:
Será que baseado no fato de o limite não existir eu posso afirmar que TODOS os numeros de três algarismos podem ser escritos como a soma de um quadrado e um cubo.
X=a^2+b^3 onde a e b são inteiros quaisquer.

----- Mensagem original ----
De: Danilo Nascimento < souza_danilo@yahoo.com.br>
Para: obm-l@mat.puc-rio.br
Enviadas: Segunda-feira, 24 de Setembro de 2007 14:08:01
Assunto: Res: [obm-l] Algoritmo


Se tal limite não existe, como que eu vou fazer um algoritmo então? Será que eu vou ter que usar os limites que a linguagem oferece? Dá algo em torno de 2 bilhões. Mas qual a garantia que eu tenho que eu vou achar todos os numeros de três algarismos?
Parece ser complicado.

----- Mensagem original ----
De: Fetofs Ashu < fetofs@gmail.com>
Para: obm-l@mat.puc-rio.br
Enviadas: Sábado, 22 de Setembro de 2007 14:35:34
Assunto: Re: [obm-l] Algoritmo

Eu acho que não há limites para a e b, se b pode ser negativo. Tome como exemplo a = 38339 e b = -1137 (resultado 568). Tenho certeza de que se continuasse acharia valores maiores ainda...

Fernando Oliveira

On 9/21/07, Danilo Nascimento < souza_danilo@yahoo.com.br> wrote:
Olá pessoal
                      estou tentando desenvolver um algoritmo em Pascal para achar todos os números de 3 algarismos que podem ser escritos como a soma de um quadrado e um cubo. Só que tem um problema, como achar os limites dos valores que estão variando o contador?
Por exemplo :  100<a^2+b^3<999. Preciso fazer um loop com os valores de a e b, que podem ser tanto positivos quanto negativos. Eu fiz na base da tentativa e erro e achei que o máximo de a seria 941 e o mínimo de b=-96. Não sei se são exatamente esses os valores. Mas de qualquer forma como eu faria isso de um modo formal?
Agradeço desde já qualquer ajuda.
 

Flickr agora em português. Você clica, todo mundo vê. Saiba mais .



Flickr agora em português. Você clica, todo mundo vê. Saiba mais.


Flickr agora em português. Você clica, todo mundo vê. Saiba mais .



--
Samir Rodrigues



--
Samir Rodrigues