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

["Marcio Afonso A. Cohen" <marciocohen@xxxxxxxxxxxxxx>]

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