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