조합 (수학)

1 개요

combination

조합

• n개 중 r개를 선택하는 방법의 수
• 집합에서 일부 원소를 취해 부분집합을 만드는 것
• 서로 다른 n개 중에서 r개 선택하여 조를 만들 때 가능한 조의 가지 수
• n개의 원소를 가지는 집합에서 k개의 부분집합을 고르는 조합의 경우의 수

[math]\displaystyle{ _nC_r=\frac{n!}{r!(n-r)!} }[/math]

2 같이 보기

• 중복조합
• 이항정리
• 순열
• 같은 것을 포함한 순열

4 참고 자료

• http://en.wikipedia.org/wiki/Combination
• http://terms.naver.com/entry.nhn?cid=200000000&docId=1223702&categoryId=200000450