计算大小为n的数组的长度为k的子序列数

Question

是否存在任何直接公式来计算大小为n的数组中可能的子序列数 它不需要是连续的，也不必只是不同的子序列。

Answer 1

是的，有一个公式combinations

nCr(n, k) or C(n,k)  = n! / ((n-k)! * k!)