[obm-l] Nao entendi a solucao do Stein...

[Carlos Gustavo Tamm de Araujo Moreira <gugu@xxxxxxx>]

   Pera ai,nao entendi:
   C(24;0)+C(24;1)+C(24;2)+C(24;3)+C(23;3)=2325,e nao 4096...
   O que o Nicolau quer dizer com "Muito bom"?
   Abracos,
           Gugu
   
>
>On Fri, Oct 25, 2002 at 04:26:31PM -0300, Guilherme Fujiwara wrote:
>> Se interessar a alguém segue a minha solução da 6:
>> .
>> .
>> .
>> .
>> Considere que há N seqüências no dicionário.
>> Associe a cada seqüência todas as que estão a
>> distância <= 3 dela e as que estão a distância 4 e
>> diferem na primeira coordenada(no tamanho do primeiro
>> sinal de fumaça). Basta verificar que cada elemento de
>> {0;1}^24 foi contado no máximo uma vez e que a cada
>> seqüência do dicionário foram associados exatamente:
>> C(24;0)+C(24;1)+C(24;2)+C(24;3)+C(23;3)=4096 elementos
>> de {0;1}^24, logo 4096.N<=2^24 <=> n<=4096
>> A única coisa que eu errei foi essa última conta com
>> os binomiais, e não percebi que tinha feito a questão
>> (mas como eu sou estúpido), escrevi na prova mais como
>> uma idéia.
>> Issao.
>
>Muito bom.
>
>O mais interessante nesta questão (e que não é pedido na prova)
>é exibir um dicionário com exatamente 4096 elementos.
>
>[]s, N.
>=========================================================================
>Instruções para entrar na lista, sair da lista e usar a lista em
>http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
>O administrador desta lista é <nicolau@mat.puc-rio.br>
>=========================================================================

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================