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

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



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