그룹에서 배열과 선택의 수를 세기
순열(nPr)은 순서가 중요한 경우 n개 중에서 r개를 배열하는 방법의 수를 세고, 조합(nCr)은 순서가 중요하지 않은 경우 n개 중에서 r개를 고르는 방법의 수를 셉니다. 전체 항목 수(n)와 선택하는 개수 (r)를 입력하면 이 계산기가 관련된 두 답을 한꺼번에 구해 줍니다.
계산식
- 순열: — 같은 값으로, 에서 시작해 내려가는 개 숫자의 곱입니다: .
- 조합: — 같은 순열의 수를, 그 개 항목 자체를 재배열할 수 있는 가지 방법으로 나눈 값입니다(조합에서는 순서가 중요하지 않으므로).
계산 예시
10명으로 이루어진 그룹에서 3명을 뽑되 순서가 중요한 경우(순열):
같은 선택이지만 순서가 중요하지 않은 경우(조합):
실제 사례로 확인하기
6개 중 6개를 맞추는 6/49 로또에서 6개 번호를 모두 맞출 확률은 C(49,6)분의 1, 정확히 13,983,816분의 1입니다 — 번호가 뽑히는 순서는 당첨 여부를 바꾸지 않기 때문입니다.
고려해야 할 주요 요소
- 순서가 중요한지 여부가 어느 공식을 적용할지를 결정하는 유일한 질문입니다. 시상대에서 메달 수상자를 배치하는 것(1위, 2위, 3위가 중요함)은 순열 문제인 반면, 위원회를 구성할 3명을 고르는 것(순위 없음)은 조합 문제입니다 — 이 구분을 올바르게 파악하는 것이 이 공식들을 적용할 때 가장 흔한 오류의 원인입니다.
- 같은 n과 r에 대해 조합은 항상 순열보다 같거나 더 작은 값을 냅니다. 조합은 같은 r개 항목의 가능한 모든 순서를 하나의 값으로 묶으므로, C(n,r)은 항상 P(n,r)을 r!로 나눈 값입니다 — 두 값은 r이 0이나 1일 때만 정확히 일치하는데, 순서와 관계없이 0개나 1개의 항목을 배열하는 방법은 오직 하나뿐이기 때문입니다.
- 순열과 조합의 개수 모두 n과 r이 증가함에 따라 극도로 빠르게 늘어납니다. 이러한 폭발적인 증가(조합 폭발이라 불림)가 바로 뽑히는 숫자의 개수가 조금만 늘어나도 로또식 확률이 천문학적으로 작아지는 이유입니다 — 예를 들어 6/49 로또에서 6/59 로또로 바꾸면 숫자 풀이 10개만 늘어나도 확률이 의미 있게 나빠집니다.
- 이 공식들은 모든 항목이 서로 다르며 어느 것도 두 번 이상 선택될 수 없다고 가정합니다. 반복 선택이 허용되는 시나리오(숫자가 반복될 수 있는 4자리 PIN 등)는 완전히 다른 계산 공식을 사용합니다 — 여기의 표준 nPr/nCr 공식을 적용하기 전에 반복이 허용되는지 항상 확인하세요.
흔한 실수
- 순서가 실제로 중요하지 않은데 순열 값을 사용하는 것, 또는 그 반대. 이것이 가장 흔한 실수입니다 — 공식을 고르기 전에 문제의 표현만으로 추측하지 말고, 먼저 선택된 두 항목을 바꾸면 다른 결과로 간주되는지를 항상 물어보세요.
- 같은 n과 r에 대해 조합이 순열보다 커질 수 없다는 사실을 잊는 것. 같은 입력값에 대해 조합 값이 대응하는 순열 값보다 크게 나온다면, 무언가 잘못 입력된 것입니다 — 조합은 순열 값을 나눠서 줄이는 것이지, 결코 늘리지 않습니다.
- 반복 선택이 허용되는 상황에 이 공식들을 적용하는 것. 두 공식 모두 각 항목을 최대 한 번만 선택할 수 있다고 가정합니다 — 반복을 허용하는 문제(예: 4자리 PIN 생성)는 nPr이나 nCr이 아니라 완전히 다른 계산 방식이 필요합니다.
알아두면 유용한 정보
- 가능성을 세는 것뿐만 아니라 특정 결과의 실제 확률을 계산하고 싶으신가요? 확률 계산기는 조합이나 순열 값을 실제 확률로 바꿔 줍니다.
- 배열을 세는 것을 넘어 전체 데이터 세트로 작업하고 계신가요? 통계 계산기는 숫자 목록으로부터 평균, 표준편차, 그 외 요약 수치를 계산합니다.
- 관련된 조합론 문제의 일부로 비율을 단순화하거나 공통분모를 찾아야 하시나요? 최대공약수·최소공배수 계산기는 숫자 집합의 최대공약수와 최소공배수를 찾아 줍니다.