理解组合数公式的左手符号 C(n,2) = n(n-1) / 2。

Question

3

对于一个包含n个整数的数组，有C(n,2)= n(n−1) / 2对整数。因此，我们可以检查所有n(n−1) / 2对整数，并查看其中是否存在重复。

我在LeetCode上看到了一个问题，并且其中一个算法的答案在问题解释中包括了上述公式。

左侧的C(n,2)代表什么意思？这是一种已知/命名的标准吗，我可以读取并解释它，还是必须从上下文中确定/理解更一般的信息？我理解右侧的数学内容，但是我没有任何预设想法，能够从左侧函数中添加任何细节到我的理解中。

2代表什么？

- Sam

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Aki Suihkonen · Accepted Answer

它被称为二项式系数，或者 "nCk" 或者 "n 选 k"。

公式是

。

这里n是集合的大小，而k=2是要选择的元素数量，例如，集合{3,6}和{6,3}被视为相等。

据我所知，在组合学中的标准符号如上所示，拼写为 "n choose k"，而C(...)是非标准的，在首次引入时需要澄清。