이 계산기로 무엇을 할 수 있나요
중복순열 계산기는 중복을 허용했을 때 만들 수 있는 순서 있는 배열의 가짓수를 계산합니다. n가지 종류의 아이템 중에서 골라 r개의 자리를 채우는데, 같은 종류를 몇 번이고 다시 쓸 수 있기 때문에 모든 자리에서 선택지의 수가 똑같습니다. 따라서 결과는 간단히 n을 r번 거듭제곱한 값이 됩니다. PIN 번호, 비밀번호, 주사위 굴리기, 자동차 번호판처럼 같은 값이 두 번 이상 나올 수 있는 상황에서 쓰이는 대표적인 경우의 수 계산 규칙입니다.
입력해야 할 값
- 아이템 종류 수(n): 각 자리에 들어갈 수 있는 서로 다른 선택지의 개수입니다. 예를 들어 숫자 10개(0~9)나 알파벳 26개가 여기에 해당합니다.
- 채울 자리 수(r): 채워야 하는 칸의 개수로, 예를 들어 PIN 번호의 4자리가 이에 해당합니다.
두 값은 모두 자연수로 처리되며, 계산기는 가능한 순서 있는 배열의 총 가짓수를 알려줍니다.
계산 공식
중복순열 규칙에 따라 계산합니다.
$$P(n, r) = \text{n}^{\text{r}}$$
원리는 단순합니다. 첫 번째 자리에는 n개 중 어느 것이든 올 수 있고, 두 번째 자리에도 (중복이 허용되므로) 역시 n개 중 어느 것이든 올 수 있으며, 이런 식으로 r개의 자리 전부가 마찬가지입니다. n을 r번 곱하면 \(\text{n}^{\text{r}}\)가 됩니다. 여기서는 순서가 중요하므로 "AB"와 "BA"는 서로 다른 배열로 셉니다.
예제로 풀어보기
가능한 4자리 PIN 번호의 개수를 모두 세어본다고 해봅시다. 숫자 종류는 10개(0부터 9까지)이므로 \(n = 10\)이고, 채울 자리는 4개이므로 \(r = 4\)입니다.
- $$P(10, 4) = 10^{4}$$
- $$= 10 \times 10 \times 10 \times 10$$
- = 10,000가지 (0000부터 9999까지)
n = 10, r = 4를 입력하면 계산기는 10,000을 보여줍니다.
개수가 증가하는 방식: 시나리오 비교
반복이 허용되고 순서가 중요할 때, \(r\) 개의 각 위치는 \(n\) 가지 항목 유형 중 하나를 독립적으로 선택할 수 있으므로, 정렬된 배열의 총 개수는 \(P = n^r\)입니다. 아래 표는 이 곱이 익숙한 설정에서 얼마나 빠르게 증가하는지 보여줍니다.
| n(항목 유형) | r(위치) | nr | 실제 예시 |
|---|---|---|---|
| 2 | 8 | 256 | 한 바이트: 8개의 이진수 숫자, 각각 0 또는 1 |
| 6 | 2 | 36 | 순서대로 굴린 6면 주사위 2개(순서 구분) |
| 10 | 4 | 10,000 | 4자리 숫자 PIN, 0000–9999 |
| 10 | 6 | 1,000,000 | 6자리 숫자 PIN |
| 26 | 3 | 17,576 | 26자 알파벳의 3글자 코드(AAA–ZZZ) |
| 36 | 6 | 2,176,782,336 | 10개 숫자 + 26개 문자를 사용한 6자 코드(번호판 또는 바우처 스타일) |
| 62 | 8 | 218,340,105,584,896 | 숫자 + 소문자 + 대문자로 된 8자 암호(10 + 26 + 26 = 62개 기호) |
이 증가를 야기하는 두 가지 서로 다른 요소가 있으며, 이들은 동등하지 않습니다:
- 하나의 위치를 추가하면 전체에 \(n\)을 곱합니다. \(n^{r+1} = n^r \times n\)이므로, 4자리 PIN에서 5자리 PIN으로 가면 10,000에 10을 곱하여 100,000을 얻습니다. — 각 추가 위치당 고정 계수입니다.
- 항목 유형을 추가하면 밑을 올립니다. \(n = 10\)에서 \(n = 36\)으로, \(r = 6\)을 고정하면 개수가 1,000,000에서 2,176,782,336으로 올라갑니다. 여섯 위치 모두가 동시에 추가 선택지를 얻기 때문입니다.
지수가 위치 개수에 있기 때문에, 수열을 길게 하는 것이 보통 더 강력한 요소입니다: \(2^{8} = 256\)은 작지만, \(2^{64}\)는 같은 두 기호로도 천문학적으로 큽니다. 위의 알파벳 크기(26개 문자, 62개 대소문자 구분 영숫자)는 영어에 사용된 기본 라틴 알파벳을 가정합니다. 다른 문자 체계와 코드 표준은 서로 다른 기호 집합을 정의하며, 실제 암호나 번호판 체계는 O와 0 같은 혼동하기 쉬운 문자를 제외할 수 있으며, 이는 \(n\)을 낮춥니다.
주요 용어 및 변수
| 용어 | 의미 |
|---|---|
| n — 항목 유형 | 각 위치에서 사용 가능한 서로 다른 항목, 기호 또는 결과의 개수입니다. 주사위의 경우 \(n = 6\); 십진 숫자의 경우 \(n = 10\)입니다. 이 계산기에서 \(n\)은 거듭제곱의 밑입니다. |
| r — 위치(뽑기) | 순서대로 채워야 할 슬롯의 개수 또는 뽑아야 할 개수입니다. 항목이 대체되기 때문에, \(r\)은 \(n\)보다 클 수 있습니다. 주사위 한 개를 20번 굴릴 수 있으므로, \(n = 6\), \(r = 20\)입니다. \(r\)은 지수입니다. |
| 대체 / 반복 | 항목 유형은 사용 후에도 사용 가능하므로, 같은 값이 여러 위치에 나타날 수 있습니다. 따라서 각 위치는 다른 위치와 무관하게 같은 \(n\) 가지 선택에 직면합니다. |
| 순서가 있는 배열(수열) | 위치가 중요합니다: AB와 BA는 두 가지 다른 결과로 세어집니다. 이것이 순열과 조합을 구별하는 것입니다. |
| 반복이 허용된 순열 | 이 도구가 계산하는 양: $$P = n^{r}$$ 순서 있음, 반복 허용. |
| 반복이 없는 순열 | 순서 있음, 하지만 각 항목은 최대 한 번만 사용할 수 있으므로, 선택지는 \(n\)에서 \(n-r+1\)로 줄어듭니다: $$P(n,r) = \frac{n!}{(n-r)!}$$ \(r \le n\)이 필요합니다. \(n = 10\), \(r = 4\)일 때 \(10 \times 9 \times 8 \times 7 = 5{,}040\)이며, \(10^4 = 10{,}000\)보다 훨씬 작습니다. |
| 반복이 없는 조합 | \(n\)에서 \(r\) 가지 서로 다른 항목의 순서 없는 선택: $$C(n,r) = \binom{n}{r} = \frac{n!}{r!\,(n-r)!}$$ 여기서 \(\{A,B\}\)와 \(\{B,A\}\)는 같은 결과입니다. |
| 반복이 허용된 조합 | 순서 없음, 반복 허용("중복집합" 선택): $$\binom{n+r-1}{r}$$ 값의 쌍만 중요한 주사위 2개의 경우, \(\binom{6+2-1}{2} = \binom{7}{2} = 21\)이며, 순서가 있는 결과 \(6^2 = 36\)과 비교됩니다. |
| 표본 공간 | 모든 \(n^r\) 가능한 수열의 완전한 집합입니다. 모든 수열이 동일한 확률을 가질 때, 각각은 \(1/n^{r}\) 확률을 가집니다. — 무작위 4자리 PIN이 첫 번째 시도에서 \(1/10{,}000\) 확률로 맞춰진다는 것의 기초입니다. |
| 계승(n!) | \(n! = n \times (n-1) \times \cdots \times 2 \times 1\)이며, 관례상 \(0! = 1\)입니다. 위의 반복이 없는 공식에 나타나지만 \(n^r\)에는 나타나지 않습니다. |
어느 공식을 적용할지 빠르게 판단하려면: (1) 순서가 중요한가, (2) 항목이 반복될 수 있는가를 묻습니다. 순서 중요 + 반복 허용 \(\Rightarrow n^{r}\). 순서 중요 + 반복 없음 \(\Rightarrow n!/(n-r)!\). 순서 무관 + 반복 없음 \(\Rightarrow \binom{n}{r}\). 순서 무관 + 반복 허용 \(\Rightarrow \binom{n+r-1}{r}\).
자주 묻는 질문
일반 순열과는 무엇이 다른가요? 중복을 허용하지 않는 일반 순열은 같은 아이템을 다시 쓸 수 없기 때문에 \(n!/(n-r)!\)을 사용합니다. 반면 중복순열은 모든 자리에서 여전히 n개의 선택지가 있어 \(\text{n}^{\text{r}}\)가 되며, 결과적으로 더 큰 가짓수가 나옵니다.
이 계산에서 순서가 중요한가요? 네. 각 배열을 순서가 있는 나열로 보기 때문에 같은 아이템이라도 순서가 다르면 따로 셉니다. 만약 순서가 중요하지 않다면 중복조합 공식을 써야 합니다.
r이 n보다 커도 되나요? 물론입니다. 아이템을 다시 쓸 수 있기 때문에 r이 n보다 커도 전혀 문제없습니다. 예를 들어 4가지 기호로 6자리 코드를 만들면 \(4^{6} = 4{,}096\)가지가 나옵니다.