이 순열 계산기로 할 수 있는 것
이 계산기는 주어진 집합에 대한 순열의 수 — nPr 또는 P(n, r)로 표기 — 를 계산합니다. 순열이란 전체 n개의 항목 중에서 r개를 골라 순서를 정해 배열할 수 있는 경우의 수를 뜻합니다. 여기서는 순서가 중요해서, A 다음 B를 고르는 것과 B 다음 A를 고르는 것은 서로 다른 경우로 셉니다. 두 개의 정수만 입력하면 결과가 바로 나타납니다.
두 가지 입력값
- 전체 항목 수(n): 선택의 대상이 되는 전체 집합의 크기입니다.
- 배열할 항목 수(r): 그중에서 골라 순서대로 늘어놓을 항목의 개수입니다.
두 값 모두 0 이상의 정수여야 하며, n은 r보다 크거나 같아야 합니다. 이 계산기는 최대 100,000까지의 큰 값도 처리하며, 임의 정밀도 연산(BigInteger)을 사용하므로 결과가 아무리 크더라도 반올림 없이 정확하게 계산됩니다.
계산 공식
이 계산기는 표준 순열 공식을 사용합니다:
$$P(n, r) = \frac{n!}{(n - r)!}$$
여기서 "!"는 팩토리얼을 의미하며, 1부터 해당 수까지의 모든 정수를 곱한 값입니다. 이 도구는 \(n!\)과 \((n - r)!\)을 각각 계산한 뒤, 하나를 다른 하나로 나누어 순서가 있는 배열의 정확한 경우의 수를 구합니다.
예제로 살펴보기
5명의 선수가 출전한 경기에서 3명이 1등, 2등, 3등을 차지하는 경우의 수가 궁금하다고 해봅시다. n = 5, r = 3을 입력하면:
- \(5! = 120\)
- \((5 - 3)! = 2! = 2\)
- $$P(5, 3) = \frac{120}{2} = \mathbf{60}$$
즉, 상위 3위까지의 순위가 정해지는 경우의 수는 모두 60가지입니다.
일반적인 n과 r에 대한 순열 값
n개의 서로 다른 항목에서 r개를 골라 순서를 고려해 배열하는 경우의 수는 \(P(n,r)=\frac{n!}{(n-r)!}\)입니다. 표는 흔히 쓰이는 값들을 보여 줍니다.
| n | r | P(n, r) | 곱셈 형태 |
|---|---|---|---|
| 5 | 2 | 20 | 5 × 4 |
| 5 | 3 | 60 | 5 × 4 × 3 |
| 5 | 5 | 120 | 5 × 4 × 3 × 2 × 1 |
| 10 | 3 | 720 | 10 × 9 × 8 |
| 10 | 5 | 30,240 | 10 × 9 × 8 × 7 × 6 |
| 52 | 5 | 311,875,200 | 52 × 51 × 50 × 49 × 48 |
| 26 | 26 | 26! = 403,291,461,126,605,635,584,000,000 | 26 × 25 × … × 1 |
특수한 경우:
- \(P(n,0)=1\): 아무것도 배열하지 않는 방법은 정확히 한 가지입니다.
- \(P(n,1)=n\): 각 항목 하나하나가 그 자체로 하나의 배열입니다.
- \(P(n,n)=n!\): n개의 항목을 가능한 모든 순서로 배열합니다.
순열의 더 많은 예시
\((n-r)!\)의 인수들이 소거되므로, \(P(n,r)\)은 r개의 수 \(n\times(n-1)\times\dots\times(n-r+1)\)의 곱과 같습니다.
예시 1: 8명 중 4명을 일렬로 앉히기
순서가 중요하므로 n = 8, r = 4입니다:
$$P(8,4)=\frac{8!}{(8-4)!}=\frac{8!}{4!}=8\times7\times6\times5$$
8 × 7 = 56, 56 × 6 = 336, 336 × 5 = 1,680가지의 가능한 좌석 배치.
예시 2: 10명의 참가자 중 금, 은, 동메달 수상자
각 메달은 서로 다른 사람에게 돌아가며 메달에는 순위가 있으므로 n = 10, r = 3입니다:
$$P(10,3)=\frac{10!}{7!}=10\times9\times8=720$$
가능한 시상대 배치는 720가지입니다.
예시 3: 52장짜리 카드 덱에서 순서를 고려해 5장 뽑기
n = 52, r = 5인 경우:
$$P(52,5)=\frac{52!}{47!}=52\times51\times50\times49\times48$$
52 × 51 = 2,652; × 50 = 132,600; × 49 = 6,497,400; × 48 = 311,875,200가지의 순서가 있는 5장 카드 배열.
순열의 핵심 용어
- 순열
- 순서가 중요한 항목들의 배열. ABC와 CBA는 서로 다른 순열로 셉니다.
- 팩토리얼
- 어떤 수 이하의 모든 양의 정수를 곱한 값: \(n!=n\times(n-1)\times\dots\times1\). 정의에 따라 \(0!=1\)입니다.
- n
- 고를 수 있는 서로 다른 항목의 전체 개수.
- r
- 골라서 배열하는 항목의 개수이며, \(0\le r\le n\)입니다.
- 순서가 있는 배열
- 각 항목의 위치가 결과의 일부가 되는 선택. 순위, 좌석 순서, 서로 다른 숫자로 이루어진 비밀번호(PIN) 등이 해당합니다.
- 서로 다른 항목
- 중복 없이 서로 구별할 수 있는 항목. 공식 \(P(n,r)\)은 각 항목을 최대 한 번만 사용한다고 가정합니다.
- 조합
- 순서가 중요하지 않은 선택. \(nCr=\frac{nPr}{r!}\)로 순열과 관련됩니다. 예를 들어 \(5C2=\frac{20}{2}=10\)입니다.
참고: 항목을 반복해서 사용할 수 있고 경우의 수가 \(n^r\)인 중복 순열은 이 도구로 계산하지 않습니다. 이 도구는 중복이 없는 배열만 다룹니다.
자주 묻는 질문
순열과 조합은 어떻게 다른가요?
순열은 순서가 있는 배열을 세는 반면, 조합은 순서를 따지지 않습니다. 이 계산기는 순열 공식을 사용하므로, 같은 항목이라도 순서가 다르면 서로 다른 경우로 셉니다.
r이 n보다 크면 어떻게 되나요?
허용되지 않습니다. 가진 항목보다 더 많은 항목을 배열할 수는 없기 때문에 계산기가 오류를 반환합니다. 반드시 n ≥ r 조건을 지켜야 합니다.
r에 0을 넣어도 되나요?
네. \(P(n, 0)\)은 항상 1입니다. 아무것도 배열하지 않는 방법(빈 배열)이 정확히 한 가지 존재하기 때문입니다.