중복조합

서로 다른 n개에서 중복을 허락하여 r개를 선택하는 것을 n개에서 r개를 택한 중복조합이라고 하며, 기호로 다음과 같이 표현합니다.

_nH_r

중복조합의 수식은 다음과 같습니다.

_nH_r = _n+r-1C_r

예를 들어 야구공, 농구공, 축구공, 배구공 네 종류의 공에서 중복을 허용하여 일곱 개를 택하는 경우의 수를 구해 봅시다. _nH_r = _n+r-1C_r 공식을 이용하여 문제를 풀어 보면 다음과 같습니다.