Re: ???

[pichurin <pichurinbr@xxxxxxxxxxxx>]

por que  que naum podemos ter um (_)=1 e os outros
(_)=0? 





--- Henrique Lima Santana
<santanahenrique@hotmail.com> escreveu: >   
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
>  

_______________________________________________________________________________________________
Yahoo! GeoCities
Tenha seu lugar na Web. Construa hoje mesmo sua home page no Yahoo! GeoCities. É fácil e grátis!
http://br.geocities.yahoo.com/