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" <[EMAIL PROTECTED]>
>Reply-To: [EMAIL PROTECTED]
>To: <[EMAIL PROTECTED]>
>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
