[obm-l] RE: [obm-l] Re: [obm-l] OLIMPÍADA CEARENSE!

["Vitor Paizam" <vitorpaizam@xxxxxxxxxxx>]

  Eu não entendi o que o Yuri fez, mas analisei o problema de um modo que 
deu no mesmo resultado:

   Para não termos um mdc de dois números igual à um número de uma bola 
dentro de um conjunto, temos que considerar duas coisas:

I - NÃO se podem ter múltiplos em uma mesma caixa/conjunto.
II - O mdc de dois números SEMPRE é igual ou menor que o menor dos dois 
números considerados.

Assim considerando as caixas como n conjuntos teremos:

conjunto 1 = [x,x.2[
conjunto 2 = [y,y.2[  para y=x.2 = [x.2,x.2^2[
                               .
                               .
                               .
conjunto n = [x^n,x^(n+1)[  -> considerando o conjunto total [2,51], teremos 
2^(n+1)=64(64 eh o fator(isso?) de 2 maior e mais próximo de 51.

para n pertencente aos números inteiros teremos n=5.

Falou.








>From: yurigomes@zipmail.com.br
>Reply-To: obm-l@mat.puc-rio.br
>To: obm-l@mat.puc-rio.br
>Subject: [obm-l] Re: [obm-l] OLIMPÍADA CEARENSE!
>Date: Fri, 5 Mar 2004 21:49:31 -0300
>
>  Eu fiz essa prova! Eu acho....
>
>   Observe o seguinte: os números 2, 4, 8, 16 e 32 devem estar em caixas
>distintas, pois senão a condição do mdc não seria satisfeita. Então temos
>um total de caixas maior ou igual a 5. Agora basta mostrar um exemplo com
>5 caixas. Acho que colocando os números 2^i, 2^i + 1, ..., 2^(i+1) - 1 na
>caixa i dá certo. Quer dizer:
>Caixa 1 -> 2, 3;
>Caixa 2 -> 4, 5, 6, 7;
>Caixa 3 -> 8 a 15;
>Caixa 4 -> 16 a 31;
>Caixa 5 -> 32 a 51.
>  De fato, se a, b estão na mesma caixa, por exemplo na 3,  e d=mdc(a, b)
>, então d|(b-a) < 8, de modo que d não está nessa caixa. Em geral, se a,
>b pertencem à caixa i, então d <= b-a < 2^i => d não pertence à caixa i.
>
>
>Até mais,
>
>  Yuri
>-- Mensagem original --
>
> >Olá! Meus Amigos! Sou muito grato as elucidações e valiosas informações
>
> >enviadas, pois não suspeitava da complexidade do probleminha clássico que
> >
> >enviei recentemente à lista. Também gostei do improviso da receita de 
>biscoito
> >
> >e aproveitando o clima amigável, gostaria que atendessem ao pedido da 
>Renata
> >
> >sobre a resolução do tal "problema esquisito" proposto na Olimpíada 
>Cearense.
> >
> >Agora, sem querer abusar da boa vontade dos nobres colegas, vejam outro
>que
> >
> >caiu em nossa singela Olimpíada. OBRIGADO!
> >
> >Cinquenta bolas, numeradas de 2 a 51, devem ser colocadas em caixas, de
>modo
> >
> >que o máximo divisor comum dos números de duas bolas quaisquer de uma 
>caixa
> >não
> >seja o número correspondente a uma bola desta caixa. Encontre o número
>mínimo
> >
> >de caixas necessárias para guardar todas as bolas. Justifique sua 
>resposta.
> >
> >Bom Final de Semana!
> >
> >
> >
> >________________________________________________
> >WebMail UNIFOR - http://www.unifor.br
> >=========================================================================
> >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
> >=========================================================================
> >
>
>[]'s, Yuri
>ICQ: 64992515
>
>
>------------------------------------------
>Use o melhor sistema de busca da Internet
>Radar UOL - http://www.radaruol.com.br
>
>
>
>
>=========================================================================
>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
>=========================================================================

_________________________________________________________________
MSN Hotmail, o maior webmail do Brasil.  http://www.hotmail.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
=========================================================================