중복조합 계산기

중복조합 계산기

선두 AI Skill PRO

계산 입력

공식

CR(n,r)=(n+r−1)!r!(n−1)!C^{R}(n,r) = \frac{(\text{n} + \text{r} - 1)!}{\text{r}!\,(\text{n} - 1)!}
사용 통계

광고

결과

중복조합의 경우의 수
56
항목 종류의 총 개수 (n) 6
선택할 항목 개수 (r) 3

이 페이지의 오류 신고

이 계산기로 무엇을 할 수 있나요?

중복조합 계산기는 서로 다른 n가지 종류 중에서 r개를 고를 때, 같은 종류를 여러 번 선택할 수 있고 순서는 따지지 않는 경우의 수를 계산합니다. 이는 조합론과 확률에서 자주 쓰이는 핵심 공식으로, 흔히 "별과 막대(stars and bars)" 문제라고도 불립니다. 같은 종류를 여러 번 뽑을 수 있기 때문에, 중복을 허용하지 않는 일반 조합보다 경우의 수가 더 많아집니다.

세 가지 종류에서 중복을 허용해 항목을 선택하여 다중집합을 만드는 모습
중복 조합은 같은 종류의 항목을 두 번 이상 선택할 수 있게 합니다.

입력하는 값

  • 항목 종류의 총 개수 (n): 선택할 수 있는 서로 다른 종류가 몇 가지인지 — 예를 들어 아이스크림 맛 3가지를 말합니다.
  • 선택할 항목 개수 (r): 총 몇 개를 고르는지를 뜻하며, 같은 종류를 반복해서 선택할 수 있습니다.

두 값을 모두 자연수로 입력하면, 계산기가 즉시 하나의 결과를 보여줍니다. 바로 서로 다른 다중집합(중복을 허용한 순서 없는 선택)의 개수입니다.

공식

이 계산기는 표준 중복조합 공식을 적용합니다.

$$C^{R}(n,r) = \frac{(n + r - 1)!}{r!\,(n - 1)!}$$

내부적으로는 \((n + r - 1)!\), \(r!\), \((n - 1)!\) 세 가지 팩토리얼을 계산한 뒤 위와 같이 나눕니다. 정확한 팩토리얼과 정수 연산을 사용하므로, 결과는 근삿값이 아니라 정확한 정수 값으로 나옵니다.

광고
중복 조합을 나타내는 별과 막대 배열
별과 막대 방법은 그 개수가 \(C(n+r-1, r)\)인 이유를 설명합니다.

예제로 이해하기

어떤 아이스크림 가게에 맛이 n = 3가지 있고, r = 2스쿱을 담은 컵을 주문하려 하는데 같은 맛을 두 번 담아도 된다고 해봅시다. n = 3, r = 2를 넣어 계산하면 다음과 같습니다.

  • $$n + r - 1 = 3 + 2 - 1 = 4$$
  • $$C(4, 2) = \frac{4!}{2! \cdot 2!} = \frac{24}{2 \cdot 2} = \mathbf{6}$$

따라서 두 스쿱으로 만들 수 있는 컵은 AA, BB, CC, AB, AC, BC로 모두 6가지입니다. 계산기는 즉시 6을 보여줍니다.

더 많은 작업 예시

아래의 각 예시는 동일한 항등식을 사용하며, \(C^{R}(n,r) = \binom{n+r-1}{r} = \frac{(n+r-1)!}{r!\,(n-1)!}\), 여기서 \(n\)은 사용 가능한 서로 다른 항목 유형의 수이고 \(r\)은 선택되는 항목의 수입니다. 순서는 중요하지 않으며 모든 유형을 재사용할 수 있으므로 각 결과는 다중집합입니다.

예시 1 — 세 개의 동일한 주사위 (n = 6, r = 3)

구분할 수 없는 세 개의 육면 주사위를 굴려서 나타나는 집합만 기록합니다 (따라서 1-3-6과 6-3-1은 동일한 결과로 계산됩니다). \(n = 6\)개의 면 유형과 \(r = 3\)개의 선택이 있으며, 두 주사위가 같은 면을 나타낼 수 있으므로 반복이 허용됩니다.

상단 지수: \(n + r - 1 = 6 + 3 - 1 = 8\).

$$C^{R}(6,3) = \binom{8}{3} = \frac{8!}{3!\,5!} = \frac{8 \times 7 \times 6}{3 \times 2 \times 1} = \frac{336}{6} = 56$$

따라서 56개의 서로 다른 순서 없는 면 조합이 있습니다. 주목할 점은 이것이 \(6^3 = 216\)개의 순서 있는 경우의 수보다 훨씬 적다는 것입니다 — 216개의 순서 있는 결과는 56개의 다중집합으로 축소되지만, 고르지 않게 (4-4-4 같은 삼중복은 하나의 순서를 가지지만 1-3-6은 6개를 가집니다), 이것이 정확히 주사위 합 확률을 216개의 순서 있는 경우의 수로부터 계산해야 하고 56개의 다중집합으로부터가 아닌 이유입니다.

예시 2 — 맛보다 많은 국자 (n = 3, r = 5)

아이스크림 가게에서는 3가지 맛을 제공하고 당신은 5개의 국자를 담은 한 통을 주문합니다. 같은 맛의 국자가 허용되며 통에 담기는 순서는 중요하지 않습니다. 여기서 \(r = 5\)는 \(n = 3\)보다 크며, 이는 복원 없는 조합에서는 불가능하지만 여기서는 완벽하게 괜찮습니다.

상단 지수: \(n + r - 1 = 3 + 5 - 1 = 7\).

$$C^{R}(3,5) = \binom{7}{5} = \frac{7!}{5!\,2!} = \frac{7 \times 6}{2 \times 1} = \frac{42}{2} = 21$$

21개의 가능한 통이 있습니다. \(5!\) 대신 \(2!\)를 약분하는 것이 여기의 지름길입니다: \(\binom{7}{5} = \binom{7}{2}\)이므로, 분자의 인수 2개만 남습니다. 별과 막대 관점에서 보면, 당신은 5개의 별 (국자)과 \(n - 1 = 2\)개의 막대 (맛 구분자)를 7개의 슬롯에 배치하고 있습니다 — 예를 들어 \(\star\star\,|\,\star\,|\,\star\star\)는 바닐라 2개, 초콜릿 1개, 딸기 2개를 의미합니다.

예시 3 — 두 가지 극단 경우 (r = 1 그리고 n = 1)

한 항목 선택 (n = 4, r = 1). 4가지 크기에서 하나의 음료를 선택합니다. 선택이 하나뿐이므로 반복이 절대 일어날 수 없으므로 답은 단순히 유형의 수여야 합니다:

$$C^{R}(4,1) = \binom{4+1-1}{1} = \binom{4}{1} = \frac{4!}{1!\,3!} = \frac{4}{1} = 4$$

이는 4개의 결과를 제공합니다 — 이러한 모든 표의 \(r = 1\) 열은 항상 \(n\)입니다.

한 가지 유형만 (n = 1, r = 7). 자동판매기는 단일 상품을 비축하고 당신은 7개 단위를 구매합니다:

$$C^{R}(1,7) = \binom{1+7-1}{7} = \binom{7}{7} = \frac{7!}{7!\,0!} = \frac{5040}{5040 \times 1} = 1$$

정확히 하나의 다중집합이 있습니다 — "유일한 사용 가능한 것의 7개" — 유형이 하나뿐이므로 남은 선택이 없기 때문입니다. 형식적으로 \(n - 1 = 0\)개의 막대가 필요하고, 모든 7개의 위치는 별이어야 하며, \(\binom{7}{7} = 1\)입니다. 동일한 논리는 모든 \(n\)에 대해 \(C^{R}(n,0) = 1\)을 만듭니다: 아무것도 선택하지 않는 것은 하나의 유효한 (빈) 선택이며, 이것이 공식을 일관되게 유지하기 위해 \(0! = 1\)이 관례인 이유입니다.

복원이 있는 조합 참고 표

1–8개의 항목 유형을 1–6번 선택할 때 \(C^{R}(n,r) = \binom{n+r-1}{r}\)의 정확한 값. \(n\) (유형의 수)을 아래로 읽은 다음 선택의 수 \(r\)을 가로로 읽습니다.

반복이 허용되는 순서 없는 선택의 수
n (유형) r = 1 r = 2 r = 3 r = 4 r = 5 r = 6
1 1 1 1 1 1 1
2 2 3 4 5 6 7
3 3 6 10 15 21 28
4 4 10 20 35 56 84
5 5 15 35 70 126 210
6 6 21 56 126 252 462
7 7 28 84 210 462 924
8 8 36 120 330 792 1716

패턴을 읽는 방법

  • 모든 행은 파스칼의 삼각형의 대각선입니다. 행 \(n = 1\)은 1의 상수 수열이고, 행 \(n = 2\)는 자연수 \(2, 3, 4, \dots\)이고, 행 \(n = 3\)은 삼각수 \(3, 6, 10, 15, 21, 28\)이고, 행 \(n = 4\)는 사면체 수 \(4, 10, 20, 35, 56, 84\)입니다. 이는 단순히 고정된 \(n\)을 따라 추적된 \(\binom{n+r-1}{r}\)입니다.
  • 표는 이동에서 대칭입니다. \(\binom{n+r-1}{r} = \binom{n+r-1}{n-1}\)이므로, 우리는 \(C^{R}(n,r) = C^{R}(r+1,\,n-1)\)을 얻습니다. 예를 들어 \(C^{R}(6,3) = 56 = C^{R}(4,5)\)이고, \(C^{R}(8,3) = 120 = C^{R}(4,7)\)입니다. 이러한 방식으로 "유형"과 "선택"의 역할을 바꾸면 종종 긴 곱셈을 짧은 곱셈으로 바꿉니다.
  • 성장은 r의 다항식이며, 차수는 n − 1입니다. \(n\)을 고정하면, \(C^{R}(n,r) = \frac{(r+1)(r+2)\cdots(r+n-1)}{(n-1)!}\)은 차수 \(n-1\)의 다항식입니다 — \(n = 2\)일 때 선형, \(n = 3\)일 때 이차, \(n = 4\)일 때 삼차. \(r\)을 고정하고 \(n\)을 증가시키면 역할이 반대인 동일한 동작을 합니다 (차수는 \(n\)의 \(r\)). 어느 경우든 개수는 순서가 있는 반복을 포함한 선택의 \(n^{r}\) 개수보다 훨씬 작게 유지됩니다.
  • 각 항목은 그 위의 것과 그 왼쪽의 것의 합입니다 (둘 다 존재하면): \(C^{R}(n,r) = C^{R}(n-1,r) + C^{R}(n,r-1)\). \(n = 6\), \(r = 4\) 셀에서 \(126 = 70 + 56\)을 확인하세요. 그 재귀는 손으로 표를 확장하는 빠른 방법입니다.
광고

수작업으로 계산하는 방법

별과 막대 그림

산술 전에 공식이 그런 형태를 가진 이유를 보는 것이 도움이 됩니다. 선택을 \(r\)개의 동일한 별 (당신이 취하는 항목)로 나타내며, \(n-1\)개의 막대 (연속 항목 유형 사이의 구분자)로 그룹으로 분리됩니다. 그룹 \(i\)의 별의 수는 당신이 선택한 유형 \(i\)의 사본 수입니다. \(r\)개의 별과 \(n-1\)개의 막대의 모든 배열은 정확히 하나의 유효한 선택에 해당하며, 행에는 \(r + (n-1) = n + r - 1\)개의 위치가 있습니다. 따라서 선택을 세는 것은 \(n+r-1\)개의 위치 중 \(r\)개가 별을 보유하는 것을 선택하는 것을 의미합니다:

$$C^{R}(n,r) = \binom{n+r-1}{r} = \binom{n+r-1}{n-1}$$

예를 들어 \(n = 4\)개의 유형과 \(r = 5\)개의 선택이 있을 때, 행 \(\star\,|\,|\,\star\star\star\,|\,\star\)에는 8개의 위치가 있으며 A 유형 1개, B 유형 없음, C 유형 3개, D 유형 1개를 의미합니다.

단계별 절차

  1. 입력을 확인합니다. \(n\)과 \(r\)이 \(n \ge 1\)과 \(r \ge 0\)인 정수임을 확인합니다. 복원이 없는 조합과 달리 \(r\)은 \(n\)을 초과할 수 있습니다 — 반복이 허용되므로 \(r\)에 상한이 없습니다.
  2. 상단 지수를 계산합니다. \(N = n + r - 1\)을 계산합니다. 이는 별과 막대 위치의 총 수입니다.
  3. 이항식을 작성합니다. \(C^{R}(n,r) = \dbinom{N}{r} = \dfrac{N!}{r!\,(n-1)!}\). 이러한 팩토리얼을 완전히 확장하지 마세요 — \(N!\)은 빠르게 증가하고 큰 수는 모두 약분됩니다.
  4. \((n-1)!\)을 \(N!\)에 대해 약분합니다. \(N - r = n - 1\)이므로, 몫 \(N!/(n-1)!\)은 분자에 정확히 \(r\)개의 내림차순 인수를 남깁니다:
$$C^{R}(n,r) = \frac{(n+r-1)(n+r-2)\cdots(n)}{r!}$$
  1. \(r\)개의 분자 항을 곱한 다음 \(r!\)로 나눕니다. \(r\)이 \(n-1\)보다 크면, 먼저 대칭 \(\binom{N}{r} = \binom{N}{n-1}\)을 사용하여 더 적은 수의 인수를 곱하십시오.
  2. 결과가 정수인지 건전성 검사합니다. 이항 계수는 항상 정수이므로, 남은 분수나 나머지는 산술 실수를 의미합니다. 두 가지 빠른 검사: \(r = 1\)은 정확히 \(n\)을 제공해야 하고, \(n = 1\)은 정확히 1을 제공해야 합니다.

작업 실행 (n = 5, r = 4)

5가지 토핑에서 4개의 동결 요구르트 스쿱, 반복 허용, 순서 무관.

  • 단계 2: \(N = 5 + 4 - 1 = 8\).
  • 단계 3: \(C^{R}(5,4) = \dfrac{8!}{4!\,4!}\).
  • 단계 4: 약분 \((n-1)! = 4!\), 8에서 \(n = 5\)로 내려오는 \(r = 4\)개의 내림차순 인수를 남김: \(\dfrac{8 \times 7 \times 6 \times 5}{4!}\).
  • 단계 5: \(\dfrac{1680}{24} = 70\).
  • 단계 6: 70은 정수이며, 위의 참고 표의 \(n = 5\), \(r = 4\) 셀과 일치합니다.

답은 70개의 서로 다른 토핑 조합입니다. 유용한 대비: 동일한 입력은 순서가 중요하면 \(5^4 = 625\)를 제공하고, 반복이 금지되면 \(\binom{5}{4} = 5\)만 제공합니다 — 따라서 항상 순서와 반복이 공식을 선택하기 전에 적용되는지 결정하십시오.

자주 묻는 질문

일반 조합과는 어떻게 다른가요? 일반 조합 \(C(n, r)\)은 중복을 허용하지 않아, 각 항목을 최대 한 번만 고를 수 있습니다. 반면 중복조합은 같은 종류를 여러 번 고를 수 있기 때문에 \(C(n + r - 1, r)\) 공식을 사용합니다.

여기서 순서가 중요한가요? 아니요. AB와 BA는 같은 선택으로 봅니다. 순서가 중요하다면 조합이 아니라 순열을 사용해야 합니다.

r이 n보다 클 수 있나요? 가능합니다. 중복이 허용되므로 종류 수보다 더 많은 항목을 고를 수 있습니다. 예를 들어 맛 3가지에서 5스쿱을 고르는 것도 전혀 문제가 없으며, 경우의 수는 더 커집니다.

최종 업데이트:

수학 및 통계 인기 계산기

수학 및 통계 계산기 전체 보기