[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
=========================================================================