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

[Guilherme Fujiwara <guifujiwara@xxxxxxxxxxxx>]

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
<peterdirichlet2002@yahoo.com.br> 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 � <nicolau@mat.puc-rio.br>
=========================================================================