Re: [obm-l] E o Nivel Tres,ninguem faz nada??????

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxxxxxxxxx>]

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>
=========================================================================