Re: [obm-l] Fw:_sub-seq üência_de_{1,...,204}(*um problema parecido na Ibero*)

["Qwert Smith" <lord_qwert@xxxxxxxxxxx>]

>From: Claudio Buffara <claudio.buffara@terra.com.br>

>Entrementes, considere os conjuntos:
>A = {1,2,3,5,9,15,20,25}
>e
>B = {49*x + y | x, y pertencem a A} = {50, 51, 52, ..., 1245, 1250}.
>
>B tem 64 elementos e eh tal que quaisquer dois pares disjuntos de elementos
>de B tem soma distinta. Isso leva nossa cota inferior para 65.
>Ou seja, chegamos a 65 <= Ncritico <= 90.

Epa!  ki tal { 99, 50 } e { 98, 51 }? Na verdade voce ta garantindo que B 
vai
ter varios pares cuja diferenca e a mesma que a diferenca entre os elementos 
de A
A = { a, b, c, d, e }
B = { ...,N*a + c, N*a + d, ... , N*b + c, N*b + d, ... }

(N*b + d) + (N*a + c) = (N*a + d) + (N*b + c) para qualquer a,b,c,d ou N

_________________________________________________________________
Check out the coupons and bargains on MSN Offers! http://youroffers.msn.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
=========================================================================