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