조합: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글 r2.7.1) (로봇: eu:Konbinazio (konbinatoria) 추가 |
|||
27번째 줄: | 27번째 줄: | ||
[[분류:조합론]] |
[[분류:조합론]] |
||
[[am:ስብሰባ]] |
|||
[[ar:توفيق رياضي]] |
|||
[[bg:Комбинация (математика)]] |
|||
[[cs:Kombinace]] |
|||
[[de:Kombination (Kombinatorik)]] |
|||
[[en:Combination]] |
|||
[[eo:Kombinaĵo (kombinatoriko)]] |
|||
[[et:Kombinatsioon]] |
|||
[[eu:Konbinazio (konbinatoria)]] |
|||
[[fa:ترکیب (ریاضی)]] |
|||
[[fi:Kombinaatio]] |
|||
[[fr:Combinaison (mathématiques)]] |
|||
[[hi:संचय (गणित)]] |
|||
[[hu:Kombináció]] |
|||
[[hy:Ընտրույթ]] |
|||
[[id:Kombinasi]] |
|||
[[it:Combinazione]] |
|||
[[ja:組合せ (数学)]] |
|||
[[lt:Deriniai]] |
|||
[[lv:Kombinācija]] |
|||
[[mk:Комбинација]] |
|||
[[nl:Combinatie (wiskunde)]] |
|||
[[nn:Kombinasjon i matematikk]] |
|||
[[pl:Kombinacja bez powtórzeń]] |
|||
[[pt:Combinação (matemática)]] |
|||
[[ru:Сочетание]] |
|||
[[sk:Kombinácia (kombinatorika)]] |
|||
[[sl:Kombinacija (matematika)]] |
|||
[[sq:Kombinacioni]] |
|||
[[sr:Комбинација]] |
|||
[[sv:Kombination (matematik)]] |
|||
[[ta:சேர்வு (கணிதம்)]] |
|||
[[th:การจัดหมู่]] |
|||
[[tr:Kombinasyon]] |
|||
[[uk:Комбінація (комбінаторика)]] |
|||
[[ur:تولیف]] |
|||
[[vi:Tổ hợp (toán học)]] |
|||
[[zh:組合]] |
2013년 3월 9일 (토) 11:11 판
이 문서는 수학에 관한 것입니다. 다른 뜻에 대해서는 조합 (법률) 문서를 참고하십시오.
조합론에서 조합(Combination)은 집합에서 일부 원소를 취해 부분집합을 만드는 것을 말한다. n 개의 원소를 가지는 집합에서 k개의 부분집합을 고르는 조합의 경우의 수는 이항계수라 하며, nCk나 nCk, C(n, k), 또는
- 로 나타낸다. C는 콤비네이션이라고 읽기도 한다.(예: 5C3은 "5 콤비네이션 3")
nCk의 값은
- 이다.
예를 들어, 10개 중에서 3개를 뽑는 경우의 수는 이다.
조합의 성질
- 논리적 증명 -
n명중 A그룹에 들어갈 k명을 뽑는 가지수는 n명중 A그룹에 들어가지 않을 n-k명을 뽑는 것과 동일하다
- 논리적 증명 -
n명중 B라는 사람을 우선 빼놓고 생각하자 n명중 A그룹에 들어갈 k명을 고르는 가지수 = B를 무조건 A그룹에 포함하는 경우 + B를 무조건 배제하는 경우 = n-1명 중 k-1명 선정 + n-1명 중 k명 선정을 하는 가지수와 동일하다