Eu pensei nessa ideia "geometrica" da coisa so que eu achei que isso nao ia dar certo.Eu consegui ser mais estupido,pois so fui ver isso no fim da prova.Esta coisinha ja caiu na OPM de 99 ou 2000 se nao me engano(como formula explicita).
Mas agora ja era.Vou perder alguns e totalmente a toa.
PS.:Eu te conhe�o de algum lugar,Issao....
Guilherme Fujiwara <guifujiwara@yahoo.com.br> 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.
--- Johann Peter Gustav Lejeune Dirichletescreveu: >
> 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 �
=========================================================================