짧은 대답
순서가 중요한 순열 수 배열(P(n,r) = n! ¼ (n−r)!) 조합은 순서가 (C(n,r) = n! ¼ (r!(n−r)!))이 아닌 선택 항목을 계산합니다. 10명의 주자들로부터 3위 경주 시상대를 선택하는 것은 순열입니다 — P(10,3) = 720개의 다른 순서입니다. 동일한 10명 중에서 3명으로 구성된 위원회를 선택하는 것은 조합 — C(10,3) = 120입니다. 왜냐하면 위원회 구성원은 순서에 관심이 없기 때문입니다.
주요 시사점
- C(n,r) = P(n,r) ¼ r!이므로 조합은 항상 일치하는 순열보다 작거나 같습니다. — 동일한 그룹을 재정렬하는 모든 방법을 나눕니다.
- C(n,r) = C(n, n−r) — 포함할 r개 항목을 선택하는 것은 제외할 n−r개 항목을 선택하는 것과 동일합니다.
- r = n이면 둘 다 n개 항목을 모두 계산하는 것으로 줄어듭니다. P(n,n) = n! 그리고 C(n,n) = 1입니다.
- 팩토리얼은 매우 빠르게 증가하므로 P(n,r) 및 C(n,r)는 n 및 r의 적당한 값에 대해서도 천문학적으로 커질 수 있습니다.
순열 및 조합 공식
| 개념 | 공식 | 주문이 중요합니까? |
|---|---|---|
| 순열 | P(n,r) = n! / (n−r)! | 예 |
| 콤비네이션 | C(n,r) = n! / (r!(n−r)!) | 아니요 |
실제 사례: 경주 순서와 위원회 선택
10개의 러너(n = 10)에서 3개(r = 3) 선택:
P(10,3) = 10 × 9 × 8 = 720 (금/은/동 주문)
C(10,3) = 720 ¼ 3! = 720 ¼ 6 = 120 (3인 위원회)
3명의 주자로 구성된 그룹은 모두 3명에 해당합니다! = 6개의 다른 시상대 순서(금, 은, 동메달 획득), 이것이 바로 순열 수(720)가 조합 수(120)의 6배인 이유입니다.
조합의 대칭 규칙
C(8,2) = C(8,6) = 28
8명 중 2명을 그룹에 포함하도록 선택하는 것은 제외할 6명을 선택하는 것과 정확히 동일한 수를 생성합니다. 이는 동일한 분할을 설명하는 두 가지 방법입니다. 이 대칭성 C(n,r) = C(n, n−r)은 계산 노력을 줄일 수 있습니다. r이 n의 절반보다 크면 일반적으로 대신 C(n, n−r)를 계산하는 것이 더 빠릅니다.
피해야 할 일반적인 실수
- 순서가 중요하지 않을 때 순열 공식을 사용하면 실제 개수가 r!배만큼 부풀려집니다.
- r이 n을 초과할 수 없다는 점을 잊어버리면 그룹에 존재하는 것보다 더 많은 항목을 정렬하거나 선택할 수 있는 방법이 없습니다.
- Confusing the standard (no-repetition) formulas with "with repetition" versions, which apply to different problems, like a 4-digit PIN where digits can repeat.
- 다단계 선택 문제에서 r의 추적을 잃습니다. 각 단계가 이미 선택된 후에 남은 풀을 줄이는 것을 잊어버렸습니다.
관련 계산기
- 확률 계산기 — 순열 또는 조합 수를 실제 확률로 바꿉니다.
- 큰 숫자 계산기 — 큰 n 및 r 값이 생성할 수 있는 거대한 계승을 처리합니다.
- 과학적 표기법 계산기 — 매우 큰 순열이나 조합 결과를 간결하게 표현합니다.
- 통계 계산기 — 계산 결과를 보다 광범위한 통계 분석에 적용합니다.