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

Re: [obm-l] Problemas em Aberto - Algarismos



 Cláudio obrigado pelas correções, e aqui vai a solução, gostaria procurasse 
erros nela, ou tentasse simplificá-la. 

Não há quadrado perfeito que termine em 3, logo o 3 deverá ser o 1º alg. da 
esq. p/ dir. 
Sendo assim os números do tal conjunto deverão ser da forma 300...0n00...0 
ou 
W=3*10^(p+2q+1)+n*10^(2q) ; Sendo todas as incógnitas inteiras 
não-negativas, onde n 
só poderá assumir os valores de: 1, 4, 5, 6, 9 
Provemos agora que p só pode ser zero. 

W=300...0n*10^(2q)=K*K, K inteiro :. 300...0n=q*q, q inteiro, logo: 
q*q=3*10^(p+1)+n=30*10^(p)+n :. 
q*q-n=(q+n^0,5)(q-n^0,5)=[3*10^(t)]*[10^(s)], t,s reais 
                          q+n^0,5=3*10^t                  q+n^0,5=10^s      
q=3*10^t+n^0,5 
temos dois casos: t>=s :.      e             ou    t<s :.      e         ;   
     ou 
                          q-n^0,5=10^s                    q-n^0,5=3*10^t    
q=10^s+n^0,5 

a-)q*q=9*10^(2t)+6*n^(0,5)*10^(t)+n   ou   b-)q*q=10^(2s)+2*n^(0,5)*10^(s)+n 

a-)10^(2t)=10^(a)/3, a inteiro positivo, pois 9*10^(2t)=3*10^(a)=300...0 
Desse jeito q*q=3*10^(a)+6*((n*10^(a))/3)^(0,5)+n=3*10^(a)+2(n*3*10^(a))+n 
q*q só será inteiro se n*3*10^(a) o for também. Mas nehum dos valores 
possíveis de n 
faz essa condição ser obedecida. Daí, hipótese a é falsa. 

b-)10^(2s)=3*10^(a), a inteiro positivo, pois 10^(2s)=3*10^(a)=300...0 
Desse jeito q*q=3*10^(a)+2*(n*3*10^(a))+n, ora recaímos no caso anterior, 
logo a 
hipótese b também é falsa 

Disso concluímos que no número W=300...0n00...0, entre 3 e n não deve haver 
zeros, com isso 
W=3n00...0=3n*10^(2q)=K*K :. 3n=q*q :. n=6 

Logo a resposta será: 

   3600...0, onde o nº de zeros é par, ou  3,6*10^(2q+1); q>=0 e q inteiro 


>>>> --- Claudio Buffara 
>>>> escreveu: > Caros 
>>>> colegas: 
>>>>> 
>>>>> Aqui vao dois problemas que ainda estao em 
>>>>> aberto na lista. O primeiro foi 
>>>>> enviado pelo Duda Stabel. O segundo eh da 
>>>>> olimpiada iraniana, se nao me 
>>>>> engano. 
>>>>> 
>>>>> 1) Determinar o conjunto de números inteiros 
>>>>> positivos que satisfazem à duas 
>>>>> condições: (i) todo número possui exatamente 
>>>>> dois algarismos não-nulos, 
>>>>> sendo um deles o três(3), (ii) todo número é 
>>>>> quadrado perfeito. 
>>>>> 
>>>>> 2) Prove ou disprove: existe uma potencia de 2 
>>>>> tal que ao se permutar os 
>>>>> algarismos de sua representacao decimal 
>>>>> obtem-se uma outra potencia de 2. 
>>>>> 
>>>>> Esse segundo tem uma solucao aparentemente 
>>>>> simples, mas esta solucao exclui 
>>>>> o caso de potencias de 2 com algarismos "0" 
>>>>> internos (ou seja, numeros do 
>>>>> tipo "abcd0000efg"). 
>>>>> 
>>>>> Um abraco, 
>>>>> Claudio. 
>>>>> 
>>>>> 
>>>>> 
>>>> 
>>>> _______________________________________________________________________ 
>>>> Conheça o novo Cadê? - Mais rápido, mais fácil e mais preciso. 
>>>> Toda a web, 42 milhões de páginas brasileiras e nova busca por imagens! 
>>>> http://www.cade.com.br 
>>>> 
>========================================================================= 
>>>> 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 
>>>> 
>========================================================================= 
>>> 
>>> 
========================================================================= 
>>> 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 
>>> 
========================================================================= 
>>> 
>>> ---------- 
>> 
>> _________________________________________________________ 
>> Voce quer um iGMail protegido contra vírus e spams? 
>> Clique aqui: http://www.igmailseguro.ig.com.br 
>> Ofertas imperdíveis! Link: http://www.americanas.com.br/ig/ 
>> Ofertas imperdíveis! 
>> 
>> ========================================================================= 
>> 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 
>> ========================================================================= 
>> 
> 
>========================================================================= 
>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 
>========================================================================= 
> 
>---------- 

_________________________________________________________
Voce quer um iGMail protegido contra vírus e spams? 
Clique aqui: http://www.igmailseguro.ig.com.br
Ofertas imperdíveis! Link: http://www.americanas.com.br/ig/
Ofertas imperdíveis!

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