2012-12-22 17 views
0

我正在慢慢解决我的方式,虽然项目欧拉。我已经达到了problem 103,我不明白这些设置的标准。给出的两个规则是(1),没有两个集合应该具有相同的总和,(2)如果一个集合的元素多于另一个,那么它的总和也高。在这两个条件下,我预计这些将是最优的总和:我不明白欧拉项目的元素103?

n=1:{1} 
n=2:{1,2} 
n=3:{1,2,3} 
n=4:{1,2,3,4} 
n=5:{1,2,3,4,5} 
... 

我的逻辑有瑕疵在哪里?

回答

3

问题国家没有集的子集可以有相同的总和,所以在N = 3,如果我们把亚{1, 2}{3},它们具有相同的总和 - 3

我觉得你比较整个集合反对彼此,而问题则谈论子集。

+0

感谢。我没有停下来想想子集的一部分...... – Yotam