[C#] 반복되지 않는 조합 갯수 구하기

반복되지 않는 조합의 갯수를 구하는 공식은 아래와 같습니다.n은 가지고 있는 인자의 갯수이며, k는 몇 개를 가져올지를 뜻합니다.n!의 정의는 아래와 같습니다.

[예시]4개의 인자 중 2 개를 가지고 오기반복되지 않는 조합의 모든 갯수를 알기 위해서는 하나도 고르지 않은 경우 부터 시작하여 n개 모두 고른 경우 까지 총 5가지 경우가 있습니다. 하지만 고르지 않거나 모두 고르는 경우 두가지를 제외하면 3가지 경우를 파악하면 될 것 같습니다.위에서 나오는 nn은 n!

, kk는 k!, nk는 (n - k)!

를 나타 냅니다....