수학

순열 조합 계산기

임의의 n과 r에 대해 순열(nPr)과 조합(nCr)을 즉시 계산합니다. 정확한 팩토리얼 기반 결과와 단계별 풀이가 있는 무료 계산기, 큰 숫자도 정밀도 손실 없음.

이 계산기가 도움이 되었나요?

순열 조합 계산기이란?

순열과 조합은 더 큰 집합에서 항목을 선택하거나 배열하는 방법의 수를 세는 두 가지 기본 방법으로, 확률, 통계, 조합론의 기초입니다. P(n,r) 또는 nPr로 표기되는 순열은 n개 중에서 선택한 r개의 항목을 배열하는 방법의 수를 세며, 선택 순서가 중요합니다. C(n,r) 또는 nCr로 표기되는 조합은 n개 중에서 r개의 항목을 선택하는 방법의 수를 세며, 순서는 중요하지 않습니다. 이 계산기는 임의 정밀도의 정확한 산술을 사용하여 둘 다 계산합니다.

이 계산기를 사용해야 할 때

  • 가능한 배열, 비밀번호, 일정, 순위의 수를 셀 때
  • 그룹에서 만들 수 있는 위원회, 팀, 선택의 수를 구할 때
  • 유리한 결과를 세어 복권, 추첨, 경연의 확률을 계산할 때
  • 이항식을 전개하고 파스칼의 삼각형에서 계수를 읽을 때
  • 확률과 조합론 숙제를 단계별로 풀 때
  • 확률을 계산하기 전에 우연 게임의 결과 총수를 확인할 때

단계:

  1. 집합의 총 항목 수 n을 입력하세요.
  2. 선택하는 항목의 수 r을 입력하세요.
  3. 계산기가 팩토리얼 공식을 사용하여 P(n,r)과 C(n,r)을 모두 계산합니다.
  4. 각 공식의 전체 단계별 분석을 확인하세요.

공식

순열: P(n,r) = n! / (n-r)! 조합: C(n,r) = n! / (r!(n-r)!) 여기서 n!(n 팩토리얼) = n × (n-1) × (n-2) × ... × 2 × 1

사용 사례

  • 복권이나 추첨 확률 계산
  • 확률 및 조합론 숙제 풀이
  • 가능한 비밀번호, PIN, 배열 세기
  • 가능한 위원회, 팀, 그룹의 수 결정

주요 이점

  • 한 곳에서 순열과 조합을 모두 계산
  • 임의 정밀도 산술을 사용한 정확한 결과 — 큰 숫자에도 반올림 오류 없음
  • 팩토리얼 공식의 전체 단계별 분석
  • 각 공식을 언제 사용해야 하는지 명확한 설명

전문가 팁

  • 먼저 "순서가 중요한가?"를 자문해보세요
  • 큰 n과 작은 r의 경우, C(n,r)을 n×(n-1)×...×(n-r+1) / r!로 계산하는 것이 더 빠릅니다
  • 위원회, 팀, 그룹 선택 문제는 거의 항상 조합입니다
  • 순위, 배열, 순서 문제는 거의 항상 순열입니다

피해야 할 일반적인 실수

  • 문제에서 실제로 순서가 중요하지 않을 때 순열 공식을 사용하는 경우 (또는 그 반대)
  • r이 n을 초과할 수 없다는 것을 잊는 경우
  • 문제가 반복을 허용할 때 잘못 계산하는 경우
  • 교과서나 시험 문제를 읽을 때 nPr과 nCr 표기를 혼동하는 경우

주요 용어 설명

팩토리얼(n!): n까지의 모든 양의 정수의 곱
순열: 항목 부분집합의 순서 있는 배열
조합: 항목 부분집합의 순서 없는 선택
이항 계수: C(n,r)의 다른 이름

관련 개념

예시

n=10, r=3의 경우: P(10,3) = 10!/(10-3)! = 10 × 9 × 8 = 720가지, 10개 중 3개를 순서대로 배열하는 방법. C(10,3) = 10!/(3!×7!) = 720/6 = 120가지, 순서에 관계없이 10개 중 3개를 선택하는 방법.

결과 해석 방법

순열 P(n,r)은 n개에서 뽑은 r개 항목의 순서 있는 배열의 수로 읽습니다. 이때 선택한 두 항목을 서로 바꾸면 새로운 결과가 됩니다. 조합 C(n,r)은 순서를 무시한 선택의 수로 읽습니다. 이때 같은 항목 집합은 순서와 관계없이 한 번만 셉니다. 결과가 클수록 더 많은 서로 다른 결과가 가능하다는 뜻이며, 모든 결과가 같을 가능성이 있을 때 특정 결과 하나가 일어날 확률은 낮아집니다. r이 n에 가까우면 C(n,r)은 C(n, n-r)과 같아져 작게 유지되고, r이 중간이면 수가 최고조에 달합니다.

자주 묻는 질문

순열과 조합의 차이는 무엇인가요?
순열에서는 순서가 중요합니다 — A, B, C를 다르게 배열하면 다른 결과로 계산됩니다. 조합에서는 순서가 중요하지 않습니다 — 같은 항목 집합을 어떤 순서로 선택해도 하나의 결과로 계산됩니다.
P(n,r)은 무엇을 의미하나요?
P(n,r)(nPr로도 표기)은 n개 항목 집합에서 선택한 r개 항목을 배열하는 방법의 수이며, 선택 순서가 중요합니다. n! / (n-r)!로 계산됩니다.
C(n,r)은 무엇을 의미하나요?
C(n,r)(nCr 또는 "n개 중 r개 선택"으로도 표기)은 순서에 관계없이 n개 항목 집합에서 r개 항목을 선택하는 방법의 수입니다. n! / (r!(n-r)!)로 계산됩니다.
왜 0!은 1과 같나요?
수학적 관례에 따라 0! = 1입니다. 이는 임의적인 것이 아니라 순열과 조합 공식이 올바른 결과를 산출하도록 합니다.
항목을 반복해서 배열하는 수는 어떻게 셉니까?
반복이 허용되면 모든 위치에 n개의 선택지가 있으므로, 순서 있는 배열의 수는 n의 r제곱, 즉 n^r로 표기합니다. 예를 들어 숫자를 반복할 수 있는 4자리 PIN은 4개의 위치 각각에 10개(0부터 9까지)의 숫자 선택지가 있으므로 10^4 = 10000가지 코드가 가능합니다. 이것은 반복을 금지하는 일반적인 순열 공식보다 훨씬 많은 배열을 셉니다.
집합의 모든 항목을 배열하는 방법은 무엇인가요?
n개 항목을 모두 배열하려면 완전 순열 n!을 사용합니다. 즉, n × (n-1) × (n-2) × ... × 1입니다. 예를 들어 책장에 있는 5권의 다른 책은 5! = 5 × 4 × 3 × 2 × 1 = 120가지 순서로 배열할 수 있습니다. 첫 번째 위치에는 5가지, 두 번째 위치에는 나머지 4가지의 선택지가 있으며, 이렇게 1까지의 모든 내림차순 정수의 곱이 총수가 됩니다.
r이 n보다 크면 어떻게 되나요?
r > n인 경우 반복 없이는 집합에 들어 있는 항목 수보다 더 많은 항목을 선택할 수 없으므로 두 결과 모두 0입니다: P(n,r) = 0, C(n,r) = 0입니다. 예를 들어 3명의 그룹에서 5명을 선택하는 것은 불가능하며, 순열 0가지, 조합 0가지가 됩니다. 분모의 팩토리얼이 분자보다 커지므로 공식은 자동으로 0을 반환합니다.
반복이 있는 선택과 반복이 없는 선택의 차이는 무엇인가요?
반복이 있는(또는 복원 추출) 선택은 같은 항목을 다시 선택할 수 있음을 의미하며, PIN, 주사위, 비밀번호 등에서 허용됩니다. 반복이 없는 선택은 각 항목을 한 번만 사용할 수 있음을 의미하며, 참가자 중에서 우승자를 뽑는 것과 같은 경우입니다. 일반적인 순열·조합 공식 P(n,r)과 C(n,r)은 항상 반복이 없음을 전제합니다. 반복이 허용되는 경우 순서가 있으면 n^r을, 순서가 없으면 스타스 앤 바스 공식 C(n + r - 1, r)을 사용합니다.
순열을 사용할지 조합을 사용할지 어떻게 알 수 있나요?
선택의 순서가 중요한지 물어보세요. 중요하면 순열을, 중요하지 않으면 조합을 사용합니다. 10명 중에서 회장, 부회장, 회계를 선택하는 것은 각 직위가 다르기 때문에 순열입니다: P(10,3) = 720입니다. 같은 10명 중에서 3인 위원회를 선택하는 것은 위원회에 서열이 없기 때문에 조합입니다: C(10,3) = 120입니다.
조합은 파스칼의 삼각형과 어떤 관련이 있나요?
파스칼의 삼각형의 각 행은 고정된 n에 대한 조합 값 C(n,r)을 나열합니다. 4행은 1, 4, 6, 4, 1로, 이는 C(4,0), C(4,1), C(4,2), C(4,3), C(4,4)입니다. C(n,r)은 이항 계수이므로 (a + b)^4 = a^4 + 4a^3b + 6a^2b^2 + 4ab^3 + b^4와 같은 전개의 계수도 제공합니다. 삼각형의 각 수는 바로 위에 있는 두 수의 합이며, 이것이 C(n,r) = C(n-1, r-1) + C(n-1, r)이 성립하는 이유입니다.
매우 큰 n의 조합은 어떻게 계산하나요?
대칭성 C(n,r) = C(n, n-r)을 사용하고 공통 인수를 약분하여 숫자를 작게 유지합니다. C(50,48)에는 이와 같은 C(50,2) = (50 × 49)/2 = 1225를 사용합니다. 이는 50!을 직접 전개하는 것보다 훨씬 쉽습니다. 50!은 64자리를 넘으므로 곱하기 전에 약분하면 거대한 중간 값을 피하면서 완전히 동일한 정확한 결과를 얻을 수 있습니다.

더 많은 도구 살펴보기

전체 도구 라이브러리에서 엄선한 새로운 추천입니다.