Re: ???

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

  Note q 3^6 < 1998 < 3^7 , seja E={0,1,...6} o conjunto dos expoentes das 
potências de 3. Note q o n° de subconjuntos não vazios de
E=2^7 -1, mas esse n° nos daria todos os n°s de 1 a 1998 q poderiam ser 
escritos como soma de uma ou mais potencias de 3, mas como queremos todos 
aqueles q são escritos como duas ou mais potências de 3, a resposta é 2^7 
-1-7=2^7 -8=120.(exemplo, tendo A={0,1,2)=>
=> 3^0+3^1+3^2= 13). Resposta: 120
(p.s. esse problema é um dos problemas de contagem do livro OBM´s 1ª a 8ª )
  []´s
    Henrique







>From: "Eder" <edalbuquerque@uol.com.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: <obm-l@mat.puc-rio.br>
>Subject: ???
>Date: Tue, 1 Jan 2002 01:08:22 -0200
>
>Quantos números de 1 a 1998 podem ser escritos como a soma de duas ou mais 
>potências de 3?


_________________________________________________________________
Send and receive Hotmail on your mobile device: http://mobile.msn.com