Excelente solução,
Muito mais prática que a minha e muito mais fácil de se pensar :)
[]'sJoão
Date: Sat, 10 Dec 2011 14:39:17 -0800
From: cysh...@yahoo.com
Subject: [obm-l] Re: [obm-l] RE: [obm-l] Re: [obm-l] Moldávia-2000
To: obm-l@mat.puc-rio.br
Eu pensei no seguinte: vamos
2011 14:39:17 -0800
From: cysh...@yahoo.com
Subject: [obm-l] Re: [obm-l] RE: [obm-l] Re: [obm-l] Moldávia-2000
To: obm-l@mat.puc-rio.br
Eu pensei no seguinte: vamos esquecer que a gente vai somar, para cada
subconjunto, o menor com o maior. Vamos somar todos os maiores com todos
os menores
2011/12/10 João Maldonado joao_maldona...@hotmail.com
Foi exatamente o que eu fiz.
Bem, aqui está o link para a expressão que eu consegui:
http://www.wolframalpha.com/input/?i=sum_%28l%3D0%29
Eu pensei no seguinte: vamos esquecer que a gente vai somar, para cada
subconjunto, o menor com o maior. Vamos somar todos os maiores com todos os
menores.
Note que 1 é o menor elemento de 2^1999 conjuntos (todos os conjuntos {1} U S,
sendo S subconjunto de {2,3,...,2000}. O 2 é o menor
Caros,
Será que não dá para usar um argumento de simetria?
Algo do tipo: para todo subconjunto com menor termo igual a
1+a e maior termo igual a 2000-b, com a e b distintos
mas variando no mesmo intervalo de 0 a 1999,
sempre há um outro subconjunto com menor termo 1+b
e maior termo 2000-a, de
5 matches
Mail list logo