조합 및 순열 계산기 (nCr nPr)
확률과 조합론 문제를 위한 조합(nCr)과 순열(nPr)을 계산합니다
전체 항목 수(n)와 선택할 항목 수(r)를 입력하면 조합과 순열을 계산할 수 있습니다. 이 도구는 확률 문제와 조합 수학을 푸는 데 도움이 됩니다.
조합 및 순열 계산기 (nCr nPr)
확률과 조합론 문제를 위한 조합(nCr)과 순열(nPr)을 계산합니다
조합 및 순열 계산기 소개
조합과 순열은 세기, 배열, 선택을 다루는 수학 분야인 조합론의 가장 기본적인 개념입니다. 둘의 차이를 이해하는 것은 확률론, 통계학, 컴퓨터 과학, 일상적인 의사결정에서 다양한 문제를 해결하는 데 필수적입니다.
조합(C(n, r) 또는 nCr로 표기)은 n개의 서로 다른 항목 중에서 r개를 선택하는 방법의 수를 셉니다. 이때 선택 순서는 중요하지 않습니다. 공식은 C(n, r) = n! / (r! × (n − r)!)이며, n!(n 팩토리얼)은 1부터 n까지 모든 양의 정수의 곱입니다. 예를 들어 10명 중 3명을 뽑아 위원회를 구성하면 C(10, 3) = 120개의 가능한 위원회가 있습니다. 구성원이 어떤 순서로 선택되었는지는 중요하지 않기 때문입니다.
순열(P(n, r) 또는 nPr로 표기)은 n개의 서로 다른 항목 중에서 r개를 선택해 배열하는 방법의 수를 셉니다. 이때는 순서가 중요합니다. 같은 10명으로 회장, 부회장, 회계를 지정하려면 역할의 순서가 중요하므로 P(10, 3) = 720가지 배치가 가능합니다.
핵심 차이는 순서입니다. 스스로 질문해 보세요. 선택한 두 항목의 위치를 바꾸면 의미 있게 다른 결과가 되나요? 그렇다면 순열이 필요하고, 아니라면 조합을 사용합니다. 카드 패는 조합입니다(A-K-Q는 뽑은 순서와 관계없이 같은 패). 반면 PIN 코드는 순열입니다(1-2-3-4는 4-3-2-1과 다릅니다).
조합과 순열은 수많은 실제 분야에서 등장합니다. 확률에서는 특정 결과의 가능성을 계산하는 데 필요한 표본 공간의 크기를 정의합니다. 예를 들어 49개 숫자 중 6개를 선택하는 복권에 당첨될 확률은 C(49, 6) = 13,983,816분의 1입니다. 컴퓨터 과학에서는 알고리즘 복잡도 분석, 테스트 케이스 생성, 해시 함수 설계에 쓰입니다. 유전학에서는 대립유전자가 결합하는 방식을 모델링합니다. 비즈니스에서는 포트폴리오 관리자가 가능한 자산 배분을 열거하는 데 사용합니다.
이 계산기는 조합만, 순열만, 또는 둘 다 동시에 계산하는 세 가지 모드를 지원합니다. n(전체 집합 크기)과 r(선택 크기)을 입력하고 모드를 선택한 뒤 “결과 계산”을 클릭하세요. n 값이 커서 수작업 계산이 비현실적인 경우에도 모든 팩토리얼 계산을 즉시 처리합니다.
예시
아래 표는 대표적인 조합 및 순열 문제와 해답을 보여줍니다.
| 입력 (n, r) | 결과 | 맥락 |
|---|---|---|
| n=52, r=5 (조합) | C(52,5) = 2,598,960 | 표준 카드 덱에서 만드는 5장 포커 핸드 |
| n=10, r=3 (순열) | P(10,3) = 720 | 10명의 주자에게 1, 2, 3위를 배정하는 방법 |
| n=49, r=6 (조합) | C(49,6) = 13,983,816 | 복권: 49개 숫자 중 6개 선택 |
| n=8, r=3 (둘 다) | C(8,3)=56, P(8,3)=336 | 8명의 후보자 중 위원회 선택과 순위가 있는 직책 배정 |
조합 및 순열 계산기 사용 방법
- “전체 항목 수 (n)” 필드에 사용 가능한 항목의 총수를 입력하세요. n은 0 이상의 정수여야 합니다.
- “선택 항목 수 (r)” 필드에 선택할 항목 수를 입력하세요. r은 0 ≤ r ≤ n을 만족해야 합니다.
- 계산 유형을 선택하세요. 순서가 중요하지 않으면 “조합만”, 순서가 중요하면 “순열만”, 두 결과를 한 번에 보려면 “조합과 순열 모두”를 선택합니다.
- “결과 계산”을 클릭하면 C(n,r) = n!/(r!(n−r)!) 및 P(n,r) = n!/(n−r)! 공식을 사용해 답을 즉시 계산합니다.
- 표 아래의 빠른 예시 불러오기 버튼을 사용해 실제 시나리오를 미리 채우고 결과를 대화식으로 살펴보세요.
자주 묻는 질문
조합과 순열의 차이는 무엇인가요?
조합은 순서가 중요하지 않은 선택을 세고, 순열은 순서가 중요한 배열을 셉니다. 예를 들어 피자 토핑 3가지를 고르는 것은 조합입니다(페퍼로니-버섯-올리브는 올리브-버섯-페퍼로니와 같습니다). 하지만 3명의 선수에게 금, 은, 동메달을 배정하는 것은 순열입니다(각기 다른 순서가 다른 결과를 나타냅니다).
왜 C(n, 0) = 1이고 P(n, 0) = 1인가요?
수학적 관례상 집합에서 아무것도 선택하지 않는 방법은 빈 선택 하나뿐이고, 0개의 항목을 배열하는 방법도 빈 배열 하나뿐입니다. 이는 0! = 1이라는 팩토리얼 정의와 일치하며, r = 0일 때도 공식이 올바르게 작동하도록 합니다.
r이 n보다 클 수 있나요?
아니요. 집합에 있는 항목 수보다 더 많은 항목을 선택하거나 배열할 수 없습니다. r > n이면 결과는 수학적으로 정의되지 않으며(음수 팩토리얼로 나누게 됨), 계산기는 오류를 표시합니다. 계산을 클릭하기 전에 r ≤ n인지 확인하세요.
C(n, r)와 C(n, n−r)의 관계는 무엇인가요?
C(n, r) = C(n, n−r)입니다. r개를 포함하도록 선택하는 것은 n−r개를 제외하도록 선택하는 것과 같기 때문입니다. 예를 들어 C(10, 3) = C(10, 7) = 120입니다. 이 대칭성은 이항계수의 보완 성질이라고 하며, r이 n에 가까울 때 계산을 단순화할 수 있습니다.
이 계산기는 큰 팩토리얼을 어떻게 처리하나요?
JavaScript 부동소수점 숫자는 약 2^53까지의 정수를 정확하게 지원하며, 팩토리얼은 매우 빠르게 증가합니다(20! ≈ 2.4 × 10^18, 21!은 64비트 정수를 초과). 계산기는 조합 계산에 반복 곱셈 방식을 사용해 오버플로를 최소화하지만, 매우 큰 n(대략 170 이상)의 경우 결과가 과학적 표기법으로 표시될 수 있습니다. 암호학적 수준의 정확한 큰 정수가 필요하다면 전용 big-integer 라이브러리를 사용하세요.
조합과 순열은 실생활에서 어디에 사용되나요?
복권 확률 계산, 카드 게임 확률, 스포츠 대진 분석, DNA 서열 분석, 비밀번호 보안(가능한 조합 수 계산), 일정 및 경로 최적화, 통계 실험 설계에 사용됩니다. 모든 가능성을 하나씩 나열하지 않고 항목을 선택하거나 배열하는 방법의 수를 세어야 할 때 조합 또는 순열이 답을 제공합니다.