조합: 두 판 사이의 차이

 

[[조합론]]에서, '''조합'''(組合, {{문화어|무이}}, {{llang|en|combination}})은 [[집합]]에서 일부 원소를 취해 [[부분집합]]을 만드는 방법을 말한다. 그 경우의 수는 [[이항계수]]이다.

== n개의 원소의 k-조합 ==

<math>n</math>개의 원소를 가지는 집합에서 <math>k</math>개의 부분집합을 고르는 조합의 경우의 수를 [[이항계수]]라 하며, <math>_{n}C_{k}\;</math>나<math>\; ^{n}C_{k}\;,\; C_{n,k}\;, C(n,k)\;,</math> 또는 <math>{n \choose k}</math>로 나타낸다. 기호 <math>\;C\;</math>는 콤비네이션이라고 읽기도 한다.