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

[Claudio Buffara <claudio.buffara@xxxxxxxxxxxx>]

on 14.05.04 13:30, Qwert Smith at lord_qwert@hotmail.com wrote:

> 
>> 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 }?

Como voce consegue 98?
49*1 + 25 = 74   e   49*2 + 1 = 99


> 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
> 
Por outro lado, essa objecao eh irrefutavel.

Primeiro a dos numeros triangulares e agora essa.
Eh! Hoje a coisa tah complicada...

[]s,
Claudio.

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