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