n 은 질 수 이 고 증 C(m,n)는 n 에 의 해 정 제 될 수 있다. C(m,n)는 n 에서 m 의 조합 수,m 를 취한 다.

n 은 질 수 이 고 증 C(m,n)는 n 에 의 해 정 제 될 수 있다. C(m,n)는 n 에서 m 의 조합 수,m 를 취한 다.

C(m,n) = n!/ (n-m)!m!= (n-m+1)...(n-1)n / m!
C(m,n)는 정수 이다.따라서 분 모 는 반드시 분 자 를 제거 해 야 한다.
n 이 질 수 라면 n 을 제거 할 수 없 기 때문에 C(m,n)의 인 자 는 n 을 포함 합 니 다.
즉,C(m,n)는 n 에 의 해 정 제 될 수 있다.
주의:여 기 는 반드시 조건 m<n 을 만족 시 켜 야 하 며,등호 가 없습니다.