중복조합
2017. 9. 12. 10:35
중복조합 서로다른 nn개에서 rr개를 중복하여 택하는 조합의 경우의 수를 nHrnHr로 나타낸다. 서로 다른 nn개에서 rr개를 택하는 중복조합의 수는nHr=n+r−1CrnHr=n+r−1Cr이다. 예를 들어, 1,2,31,2,3 중에서 22개를 중복하여 택하는 조합의 경우의 수 3H23H2는 11,12,13,22,23,3311,12,13,22,23,33 으로 66가지이다. 이 66가지의 두번째 숫자에 11을 더하면 12,13,14,23,24,3412,13,14,23,24,34 이다. 이것은 1,2,3,41,2,3,4중에서 2개를 택하는 조합의 수 4C24C2와 같다. 또 다른 예를 생각해보자. 1,21,2중에서 33개를 중복하여 택하는 조합의 경우의 수 2H32H3는 111,112,122,222111,112,122,222 으로 4가지 이다. 이 $..