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

[Claudio Buffara <claudio.buffara@xxxxxxxxxxxx>]

Oi, pessoal:

De volta ao velho problema dos dois pares disjuntos com mesma soma:
Sejamos mais modestos e, ao inves de {1,2,...,2004}, consideremos o conjunto
{1,2,...,25}.

Algum consegue provar (ou dar um contra-exemplo) que qualquer subconjunto de
9 elementos de {1,2,...,25} possui quatro elementos tais que a soma de dois
deles eh igual a soma dos outros dois?

Com 8 elementos, isso nem sempre acontece. Ex: {1,2,3,5,9,15,20,25}.

Repare que uma forma de proceder eh testar 2.042.975 subconjuntos...

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