From: Claudio Buffara <[EMAIL PROTECTED]>
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 =========================================================================
