[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Mais casas de pombos



Oi, Fred (e demais colegas):

Jah que estamos nesse assunto, aqui vai um problema que ainda estah em
aberto na lista:

Ache o menor inteiro N tal que dados quaisquer N elementos distintos do
conjunto {1,2,3,...,2004}, existem 4 elementos distintos dentre os N tais
que a soma de dois deles eh igual a soma dos outros dois.

Por enquanto, eu soh consegui provar que o N critico eh <= 90.

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