Re: ???

["Bruno F. C. Leite" <bruleite@xxxxxxxxxxxx>]

At 01:08 01/01/02 -0200, you wrote:
>Quantos números de 1 a 1998 podem ser escritos como a soma de duas ou mais 
>potências de 3?

Será que eu entendi direito? Tome x natural, com 1<=x<=1998. Escreva x na 
base 3, e teremos
x=a_0 * 3^0 + a_1 * 3^1 + ... + a_n * 3^n, com a_i = 0, 1 ou 2. Se x não 
for potência de 3, isso é uma forma de escrever x como soma de 2 ou mais 
potências de 3. Se x=3^n, com n>0, então x=3*3^(n-1).

A solução é "todos os números, menos 1".

outra forma: divida x por 3: x=3a+b=a*3^1+b*3^0...

Bruno Leite