理解 C(n,2)= n(n−1)​ / 2 的左手符号

Question

对于n个整数的数组，有C(n,2)= n(n−1)​ / 2对 整数。因此，我们可以检查所有 n(n−1)​ / 2 对，看看是否有 任何有重复的对。

我正在研究一个 LeetCode 问题，其中一种算法的答案在问题解释中包含了上述公式。

等式左侧的C(n, 2) 命名法有什么意义？这是我可以阅读和解释的已知/命名标准，还是必须/应该从上下文中确定的一些更一般的信息？我理解右边的数学，但我没有任何先入为主的观念，可以为我对左边函数的理解增加任何细节。

那两个在做什么？

Answer 1

它叫做binomial coefficient，或“nCk”或“n选择k”。

公式为

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

AFAIK，组合数学中的标准符号如上所示，拼写为“n choose k”，其中C(...) 是非标准的，首次引入时需要澄清。