C는 조합 수를 나타냅니다.
n개의 서로 다른 요소 중에서 무작위로 선택된 m(m≤n)개의 요소 그룹을 n개의 서로 다른 요소 중에서 무작위로 선택된 m개의 요소의 조합이라고 합니다.
n개의 서로 다른 요소 중에서 무작위로 선택된 m(m≤n)개의 요소의 모든 조합의 총 개수를 기호를 사용하여 n개의 서로 다른 요소에서 무작위로 선택된 m개의 요소의 조합의 개수라고 합니다
표시됩니다.
추가 정보
조합과 배열의 차이점은 각 조합의 요소가 순서대로 정렬되지 않는다는 것입니다. 이러한 요소들은 어떻게 배열되어 있더라도 조합 방법으로만 사용됩니다. 따라서 조합 수를 계산할 때 단계로 나누어져 있는 한 순서가 있다는 것을 의미합니다. N번 선택하면 N개 항목의 N! 배열은 다른 선택 방법으로 간주되어 선택 방법이 N!번 반복됩니다.
예를 들어 10개 중 아무거나 3개를 뽑는다면 방법은 C(10,3)이 되어야 하지만, 10개 중 하나를 먼저 뽑는다면 C(10,1)가 되고, 그런 다음 9개를 선택하고 그 중 하나를 선택하여 C(9,1)를 얻은 다음 8개 중 하나를 선택하여 C(8,1)를 얻은 다음 그 결과를 곱하여 P(10,3)가 되면 결과가 증가합니다. 3번!