"조합 (수학)"의 두 판 사이의 차이

2023년 11월 11일 (토) 14:01 기준 최신판

다른 뜻에 대해서는 조합(組合) 문서를 참조하십시오.

다른 뜻에 대해서는 조합 (수학) 문서를 참조하십시오.

다른 뜻에 대해서는 조합(union) 문서를 참조하십시오.

다른 뜻에 대해서는 조합(調合) 문서를 참조하십시오.

다른 뜻에 대해서는 조합(照合) 문서를 참조하십시오.

다른 뜻에 대해서는 조합(鳥蛤) 문서를 참조하십시오.

1 개요[ | ]

combination
組合
조합

n개 중 r개를 선택하는 방법의 수^[1]
집합에서 일부 원소를 취해 부분집합을 만드는 것
n개 중 순서를 생각하지 않고 r개를 선택하는 방법의 수
서로 다른 n개 중에서 r개 선택하여 조를 만들 때 가능한 조의 가지 수
n개의 원소를 가지는 집합에서 k개의 부분집합을 고르는 조합의 경우의 수
표기: [math]\displaystyle{ {n \choose k} }[/math], [math]\displaystyle{ _nC_k }[/math], [math]\displaystyle{ ^nC_k }[/math], [math]\displaystyle{ C_{n,k} }[/math], [math]\displaystyle{ C(n,k) }[/math]

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

2 예시 1[ | ]

6명 중 3명을 뽑는 경우의 수

[math]\displaystyle{ _6C_3=\frac{_6P_3}{3!}=\frac{6 \times 5 \times 4}{3 \times 2 \times 1}=20 }[/math]

3 예시 2[ | ]

52장의 카드에서 5장을 뽑는 경우의 수

[math]\displaystyle{ _{52}C_5=\frac{_{52}P_5}{5!}=\frac{52 \times 51 \times 50 \times 49 \times 48}{5 \times 4 \times 3 \times 2 \times 1} = \frac{311875200}{120}=2598960 }[/math]

4 같이 보기[ | ]

5 참고[ | ]

↑ 순열과 달리 순서를 고려하지 않음. 그냥 한 묶음

[1] 순열과 달리 순서를 고려하지 않음. 그냥 한 묶음

[1]

@@ 1번째 줄: / 1번째 줄: @@
+{{다른뜻|조합(組合)|조합}}
+{{다른뜻|조합 (수학)}}
+{{다른뜻|조합(union)}}
+{{다른뜻|조합(調合)}}
+{{다른뜻|조합(照合)}}
+{{다른뜻|조합(鳥蛤)}}
 ==개요==
 ;combination
+;[[組]][[合]]
 ;조합
-*n개 중 r개를 선택하는 방법의 수<ref>[[순열]]과 달리 순서가 없음</ref>
+*n개 중 r개를 선택하는 방법의 수<ref>[[순열]]과 달리 순서를 고려하지 않음. 그냥 한 묶음</ref>
 *집합에서 일부 원소를 취해 부분집합을 만드는 것
-*서로 다른 n개 중에서 r개 선택하여 조를 만들 때 가능한 조의 수
+*n개 중 순서를 생각하지 않고 r개를 선택하는 방법의 수
-*n개의 원소를 가지는 집합에서 k개의 부분집합을 고르는 조합의 경우의 수
+*서로 다른 n개 중에서 r개 선택하여 조를 만들 때 가능한 조의 가지 수
-:<math>_nC_r=\frac{n!}{r!(n-r)!}</math>
+*n개의 원소를 가지는 집합에서 k개의 부분집합을 고르는 조합의 [[경우의 수]]
+* 표기: <math>{n \choose k}</math>, <math>_nC_k</math>, <math>^nC_k</math>, <math>C_{n,k}</math>, <math>C(n,k)</math>
+:<math>_nC_r=\frac{_nP_r}{r!}=\frac{n!}{r!(n-r)!}</math>
+==예시 1==
+*6명 중 3명을 뽑는 경우의 수
+:<math>_6C_3=\frac{_6P_3}{3!}=\frac{6 \times 5 \times 4}{3 \times 2 \times 1}=20</math>
+==예시 2==
+*52장의 카드에서 5장을 뽑는 경우의 수
+:<math>_{52}C_5=\frac{_{52}P_5}{5!}=\frac{52 \times 51 \times 50 \times 49 \times 48}{5 \times 4 \times 3 \times 2 \times 1} = \frac{311875200}{120}=2598960</math>
 ==같이 보기==
-*[[중복조합]]
+{{z컬럼3|
-*[[이항정리]]
+* [[순열]]
-*[[순열]]
+* [[이항정리]]
+* [[중복조합]]
+* [[경우의 수]]
+* [[순열과 조합 목록]]
+* [[같은 것을 포함한 순열]]
+* [[함수 combinations_list()]]
+}}
-==참고 자료==
+==참고==
-*http://en.wikipedia.org/wiki/Combination
+* {{위키백과|조합}}
-*http://terms.naver.com/entry.nhn?cid=200000000&docId=1223702&categoryId=200000450
+* {{다음백과}}
+* {{네이버백과}}
+[[분류: 조합]]
 [[분류: 확률]]
+[[분류: 2음절 한자어 명사]]
+[[분류: 組]][[분류: 合]]