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.--- Johann Peter Gustav Lejeune Dirichlet <[EMAIL PROTECTED]> escreveu: > > Ola turma da OBM!!!! > > Alguem ai fez a prova pelo nivel tres da OBM?so ou�o > os caras falarem de universitaria e o escambau a > quatro,mas nada de OBM nivel tres)(que eu acho mais > importante pois define parte das coisas na sele�ao > pra IMO e OIM).Eu consegui sair bem no primeiro > dia,no segundo fui um desastre!!!!!Por enquanto vou > ver a questao 1: > > Demonstre a existencia de 2002 inteiros positivos > tais que nao seja possivel escolher alguns > deles(pelo menos 1),soma-los e obter uma potencia > perfeita(um numero da forma ab,com a,b maiores que > 1. > Eu fiz por indu�ao.Depois digo,quero ver quem > consegue pensar.... > > > > --------------------------------- > Yahoo! GeoCities > Tudo para criar o seu site: ferramentas f�ceis de > usar, espa�o de sobra e acess�rios. _______________________________________________________________________ Yahoo! GeoCities Tudo para criar o seu site: ferramentas f�ceis de usar, espa�o de sobra e acess�rios. http://br.geocities.yahoo.com/ ========================================================================= 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]> =========================================================================
