Re: [obm-l] 9 elementos de {1,2,...,25}

["Qwert Smith" <lord_qwert@xxxxxxxxxxx>]

>Entao na melhor das hipoteses para x elementos teremos
>F(x) = T(x) - M(x) = x(x-1)/2 - (x-2)
>Para x = 8   =>28 - 6 = 22 ( que e o caso do exemplo )
>Para x = 9  => 36 - 7 = 29.
>Como o maximo de diferencas distintas de {1,2...24,25] eh 24
>e o melhor possivel com 9 elementos e 29 vemos que sempre ha
>diferencas repetidas em excesso ao maximo possivel.
>
>A diferenca aki e ki temos um exemplo de que f(8) ideal ou seja 22
>eh possivel... nao sei como provar ki tal ideal e sempre possivel, e usar 
>no
>problema de [1,2...2003,2004}

Pelo menos da pra diminuir o N maximo para 65... ja que:
f(65) = 65*64/2 - 63 = 2017 > 2003

Ou seja para {1,2.,..,2004}   38<=N<=65

_________________________________________________________________
MSN Toolbar provides one-click access to Hotmail from any Web page – FREE 
download! http://toolbar.msn.click-url.com/go/onm00200413ave/direct/01/

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