por que que naum podemos ter um (_)=1 e os outros (_)=0?
--- Henrique Lima Santana <[EMAIL PROTECTED]> 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 > <[EMAIL PROTECTED]> > >Reply-To: [EMAIL PROTECTED] > >To: [EMAIL PROTECTED] > >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/