조합: 두 판 사이의 차이

2 바이트 추가됨 ,  4년 전
잔글
잔글 (1.237.75.195(토론)의 19740452판 편집을 되돌림)
 
== 중복조합 ==
'''중복조합'''(重複組合, 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>n+k+(n-1)</sub>C<sub>k</sub> 이다.
 
예를 들어, 세개의 문자 A,B,C에서 중복을 허용하여 5개를 뽑는 경우의 수는 <sub>3</sub>H<sub>5</sub> = <sub>7</sub>C<sub>5</sub> = 21이므로 21가지가 된다.

편집

22