[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Re: [obm-l] IMO - P1



Quem quer generaliuzar???


 --- "Marcio Afonso A. Cohen"
<marciocohen@superig.com.br> escreveu: > É
verdade! Valeu!
> Marcio
> 
> ----- Original Message -----
> From: <yurigomes@zipmail.com.br>
> To: <obm-l@mat.puc-rio.br>
> Sent: Saturday, July 19, 2003 4:49 PM
> Subject: [obm-l] Re: [obm-l] IMO - P1
> 
> 
> >
> > Oi Marcio,
> >  Soh hj eu li seu email, depois que eu tbm
> consegui fazer a questão.
> >  Tem apenas um detalhe que vc não observou:
> os t_i´s devem ser distintos,
> > pq senão os dois conjuntos seriam iguais.
> >  Seguindo a sua notação, sendo D_i=(D+
> t_i)U(t_i- D), temos |D_i|<=
> 2.5050.
> > O t_(i+1) deve ser escolhido em
> >        T = S\(S_1 U...U S_i U {t_1,
> t_2,...,t_i})
> >   Olha como o problema é impressionante: para
> garantir que t_100 pode ser
> > escolhido, devemos ter T não-vazio. Ora,
> > |S_1 U...U S_99 U {t_1, t_2,...,t_99}|<=
> |S_1|+...+ |S_99|+ 99<=
> >       99.2.5050+ 99= 999900+ 99= 999999 <
> 1000000  (!!!!)
> >    Os números foram muitos bem escolhidos, e
> o problema ainda não perdeu
> > a elegância com números feios! NOvamente,
> parabéns Gugu.
> >   Ateh mais,
> 
>
=========================================================================
> 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
>
========================================================================= 

_______________________________________________________________________
Yahoo! Mail
Mais espaço, mais segurança e gratuito: caixa postal de 6MB, antivírus, proteção contra spam.
http://br.mail.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
=========================================================================