문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 조합 (문단 편집) == 조합의 성질 == 1. [math(\dbinom nr= \dbinom n {n-r})]: [math(n)]개중 [math(r)]개를 뽑는 것은 [math(n)]개중 [math((n-r))]개의 뽑지 않을 것을 고르는 것과 가짓수가 같다. 직접 전개하여 증명할 수도 있다. 1. [[파스칼의 삼각형|[math(\dbinom nr =\dbinom {n-1}r +\dbinom {n-1}{r-1})]]]: [math(n)]개중 한 개를 고정, A라고 한다. 이제 [math(n)]개중 [math(r)]개를 뽑는 가짓수는 A를 뽑는 경우와 뽑지 않는 2가지로 나눠지고, 각각의 가짓수는 [math({}_{n-1}{\rm C}_{r-1})], [math({}_{n-1}{\rm C}_r)]이다. 역시 직접 전개하여 증명할 수도 있다. 이를 고등학교 교육과정에서는 '포함 배제의 원리'라고 한다. 1. [[이항정리]] 참조. * [[소수(수론)|[math(p \in {\mathbb P})]]]이고 [[유한체|[math(r \in {\mathbb Z}_p)]]]인 경우, [[1학년의 꿈|[math(\dbinom pr = \begin{cases} 1 & \left(\dbinom pr = 1\right) \\ 0 & \left(\dbinom pr > 1\right) \end{cases})]]]저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기