위키백과 ― 우리 모두의 백과사전.
다른 뜻·사람에 대해서는 조합 (동음이의)를 참고하십시오.
조합론에서 조합은 집합에서 일부 원소를 취해 부분집합을 만드는 것을 말한다. n 개의 원소를 가지는 집합에서 k개의 부분집합을 고르는 조합의 경우의 수는 이항계수라 하며, nCk나 nCk, C(n, k), 또는
- 로 나타낸다. C는 콤비네이션이라고 읽기도 한다.(예: 5C3은 "5 콤비네이션 3")
nCk의 값은
- 이다.
예를 들어, 10개 중에서 3개를 뽑는 경우의 수는 이다.
[편집] 조합의 성질
[편집] 참고