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 � <[EMAIL PROTECTED]> =========================================================================
