조합: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글 1.237.75.195(토론)의 19740452판 편집을 되돌림 |
Cacbon dioxit (토론 | 기여) 잔글 →중복조합 |
||
27번째 줄:
== 중복조합 ==
'''중복조합'''(重複組合, combination with repetition)은 서로 다른 <math>n</math>개의 원소에서 중복을 허락하여 <math>k</math>개를 뽑는 경우의 수이다. 이는 크기가 <math>n</math>인 집합에서, 크기가 <math>k</math>인 [[중복집합]]을 고를 수 있는 가짓수와 같다. 기호로는 <math>\left(\!\!\!\binom{n}{k}\!\!\!\right)</math> 또는 <sub>n</sub>H<sub>k</sub>로 표기하며, 그 값은 <sub>n</sub>H<sub>k</sub> = <sub>
예를 들어, 세개의 문자 A,B,C에서 중복을 허용하여 5개를 뽑는 경우의 수는 <sub>3</sub>H<sub>5</sub> = <sub>7</sub>C<sub>5</sub> = 21이므로 21가지가 된다.
| |||