Question

我已经解决了＃103和＃105，但我很难理解#106，特别是25号来自哪里？

如果我们讨论两个具有相同元素数的不相交子集，那么

1-elem vs. 1-elem: there are 4 x 3 = 12 comparisons
2 vs. 2: C(4, 2) = 6 comparisons

如果我们包含具有不相等数量元素的不相交子集，那么

1 vs. 2: C(4, 1) x C(3, 2) = 12
1 vs. 3: C(4, 1) = 4

我在这里缺少什么？提前谢谢。

Answer 1

对于前两种类型的比较，我获得了一半的数字 - 我认为与另一种比较相反的比较并不算作新的比较。

例如，如果四个元素是a，b，c，d，那么2对2比较a，b对c，d与c，d对a，b相同。所以我得到了：

1 vs 1: 6
2 vs 2: 3
1 vs 2: 12
1 vs 3: 4

确实加起来为25。