Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
通过欧拉项目,我正在慢慢解决我的问题。我遇到了问题 103,但我不了解集合的标准。给出的两个规则是(1),没有两个集合应该有相同的和,(2),如果一个集合的元素比另一个集合多,那么它的总和也更高。在这两种情况下,我希望这些将是最佳总和:
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。
{1, 2}
{3}
我认为您是在比较整个集合,而问题是关于子集。
他们在问
任意两个非空不相交子集