더북(TheBook)

중복조합

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

 

nHr

 

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

 

nHr = n+r-1Cr

 

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

 

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.