A HomePage da lista (na verdade, desde http://www.mat.puc-rio.br/) esta fora
do ar ou ha algum problema aqui no meu computador? Alguem esta conseguindo
acessa-la?
Estive fora por um tempo, e agora que voltei (finalmente de ferias!) queria
aproveitar pra olhar melhor os comentarios (e solucoes) que
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
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 e
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
4 matches
Mail list logo
