<分区>
4 项:
A
B
C
D
可能有 6 个独特的对:
AB
AC
AD
BC
BD
CD
如果我有 100 个初始元素怎么办？有多少个独特的对？有没有我可以将其放入其中的公式？
<分区>
4 项:
A
B
C
D
可能有 6 个独特的对:
AB
AC
AD
BC
BD
CD
如果我有 100 个初始元素怎么办？有多少个独特的对？有没有我可以将其放入其中的公式？
最佳答案
TLDR；公式为n(n-1)/2其中 n是集合中的项目数。
查找集合中唯一对的数量，其中这些对受制于 commutative property (AB = BA) , 你可以计算出 summation的 1 + 2 + ... + (n-1)其中 n是集合中的项目数。
推理如下，假设你有 4 个项目:
A
B
C
D
可以与A配对的元素数量是 3，或 n-1 :
AB
AC
AD
由此得出可以与B配对的元素数量是n-2 (因为 B 已经与 A 配对):
BC
BD
等等……
(n-1) + (n-2) + ... + (n-(n-1))
与
相同1 + 2 + ... + (n-1)
或
n(n-1)/2
关于database - 如何获取数据库中一组唯一对的总数？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/18859430/