Подсчитать количество подпоследовательности длины k из массива размера n

Question

Существует ли какая-либо прямая формула для подсчета количества возможных подпоследовательностей из массива размером n. Не обязательно быть смежным, а также не обязательно быть только отдельными подпоследовательностями

Answer 1

Да, есть формула для числа комбинаций

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