我正在慢慢解决我的方式,虽然项目欧拉。我已经达到了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}
...
我的逻辑有瑕疵在哪里?
我正在慢慢解决我的方式,虽然项目欧拉。我已经达到了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}
...
我的逻辑有瑕疵在哪里?
问题国家没有集的子集可以有相同的总和,所以在N = 3,如果我们把亚{1, 2}
和{3}
,它们具有相同的总和 - 3
我觉得你比较整个集合反对彼此,而问题则谈论子集。
他们要求
任意两个非空分离子集
感谢。我没有停下来想想子集的一部分...... – Yotam