Re: ???

["Henrique Lima Santana" <santanahenrique@xxxxxxxxxxx>]

   Exatamente !
Poderíamos resolver tbém desta forma
  ele quer todos os n°s q podem ser escritos na forma :
__3^0+ __3^1+ __3^2+...+__3^6 onde nos espaços (__) só podemos colocar 0 ou 
1.  Mas não podemos ter todos os (__) =0 e tbém não podemos ter um  (__)=1 e 
todos os outros (__)=0 =>
=>2^7 -1-7 <=> 2^7-8 = 120 .
    Valeu!
      Henrique





>From: Vinicius José Fortuna <ra992559@ic.unicamp.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: obm-l@mat.puc-rio.br
>Subject: Re: ???
>Date: Tue, 1 Jan 2002 15:06:30 -0200 (EDT)
>
>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
> >
> >
>


_________________________________________________________________
MSN Photos is the easiest way to share and print your photos: 
http://photos.msn.com/support/worldwide.aspx