Se é pra calcular via programaçao, existe uma formula
p/ f(n) = n - S(n) , onde S(n) é a soma dos digitos de
n na base 2(bits)entao basta fazer um pequeno loop
de n = 1 ate 1023 e calcular o resultado...
Essa formula é uma consequencia daquela famosa formula
do calculo da potencia de um primo
Na minha resolução anterior, eu acabei confundindo D_x = 1 + 2 + ... + 2^x
por não ter escrito D_x = 1 + 2 + 3 + 4 + 5 + ... + 2^x, e acabei, em vez
de somando de 1 a 2^x, pegando apenas as potências de 2... Por isso o erro!
Espero ter consertado... abaixo, a resolução devidamente alterada. Agora
S_3 = f(1) + f(2) + f(3)
f(1) = 0
f(2): 2! = 2, == f(2) = 1
f(3): 3! = 3, == f(3) = 1
Logo S_3 = 0 + 1 + 1 = 2.
(isso pq na ultima passagem vc usa sabendo que S_3=1)
Não vi o resto, Daniel. Será que arrumando isso chegaremos na mesma resposta?
Veja aí, estou morrendo de sono! Até amanhã!
Abraço!
--
''Date: Mon, 23 May 2005 00:39:11 -0300
''From: Bruno França dos Reis [EMAIL PROTECTED]
''To: obm-l@mat.puc-rio.br
''Subject: Re: [obm-l] RE: [obm-l] RE: [obm-l] potência de 2
''Reply-To: obm-l@mat.puc-rio.br
''
''
''S_3 = f(1) + f(2) + f(3)
''f(1) = 0
''f(2): 2! = 2, == f(2) = 1
''f(3
4 matches
Mail list logo
