조합은 곧 N개 중 m개를 순서없이 고르는 경우의 수이다.
구별가능한 N개를 순서대로 줄 세운 후,
m개와 N-m개로 이루어진 그룹으로 나눈 다음,
각 그룹 내부에서 순서가 의미없게 만드는 연산이다.
그러므로 N개 줄세우기 경우의 수를 (m개 줄세우기 경우의 수 x N-m개 줄세우기 경우의 수)로 나누어준다.
조합은 곧 N개 중 m개를 순서없이 고르는 경우의 수이다.
구별가능한 N개를 순서대로 줄 세운 후,
m개와 N-m개로 이루어진 그룹으로 나눈 다음,
각 그룹 내부에서 순서가 의미없게 만드는 연산이다.
그러므로 N개 줄세우기 경우의 수를 (m개 줄세우기 경우의 수 x N-m개 줄세우기 경우의 수)로 나누어준다.