Re: ???

[Vinicius José Fortuna <ra992559@xxxxxxxxxxxxx>]

Eu acho que ele quis dizer representar o número como
  x=a_0 * 3^0 + a_1 * 3^1 + ... + a_n * 3^n,

Sendo que a_i só pode ser 0 ou 1 e que a soma dos a_i seja >=2.

Dessa forma, o dois, por exemplo, não pode ser representado, assim como o
cinco e muitos outros números, entre eles, as potências de 3.

O problema é esse mesmo?

Bom, ainda não pensei na resposta do problema, mas é melhor deixá-lo mais
claro primeiro.

Até mais!

Vinicius Fortuna, rumo à Semana Olímpica.

On Tue, 1 Jan 2002, Bruno F. C. Leite wrote:

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