본문 바로가기

순열·조합 계산기

브라우저 처리

n개 중 r개를 뽑을 때 순서를 따지는 순열 nPr과 따지지 않는 조합 nCr을 정확한 정수로 계산합니다. 로또 경우의 수나 대표를 뽑는 방법의 수를 셀 때 씁니다.

도구 실행입력 후 결과 확인
순열·조합 계산기 샘플 실행

10명 중 회장·부회장·총무를 뽑는 것처럼 순서(역할)가 다르면 다른 경우로 세는 것이 순열, 10명 중 대표 3명을 뽑는 것처럼 순서와 상관없이 묶음만 보는 것이 조합입니다. 이 계산기는 n과 r을 넣으면 두 값을 함께 보여 줍니다.

브라우저 처리
샘플 결과
45P6 = 5864443200
45C6 = 8145060
자바스크립트가 활성화되면 이 영역이 실제 입력, 실행, 결과 패널로 바뀝니다.

순열·조합 계산기 사용 가이드

10명 중 회장·부회장·총무를 뽑는 것처럼 순서(역할)가 다르면 다른 경우로 세는 것이 순열, 10명 중 대표 3명을 뽑는 것처럼 순서와 상관없이 묶음만 보는 것이 조합입니다. 이 계산기는 n과 r을 넣으면 두 값을 함께 보여 줍니다.

순열 nPr = n! / (n−r)!, 조합 nCr = nPr / r!로 계산하며, 큰 수도 정수 연산으로 반올림 없이 정확한 값을 보여 줍니다. n은 10,000까지 넣을 수 있습니다.

10P3은 720, 10C3은 120입니다. 3명을 고른 한 묶음마다 역할을 나누는 방법이 3! = 6가지씩 있어서 720 ÷ 6 = 120이 됩니다.

사용 방법

  1. n=에 전체 개수, r=에 뽑을 개수를 한 줄씩 적습니다.
  2. '실행'을 누르면 nPr과 nCr이 반올림 없는 정수로 나옵니다.
  3. 순서가 중요한 문제면 nPr, 순서가 상관없으면 nCr 값을 사용합니다.

예시: 로또 6/45 경우의 수

입력
n=45
r=6
결과
45P6 = 5864443200
45C6 = 8145060

로또는 번호 순서와 관계없이 6개 묶음이 맞으면 되므로 조합 8,145,060가지이고, 1등 확률은 1/8,145,060입니다.

이럴 때 쓰면 좋아요

  • 로또·복권의 전체 경우의 수와 1등 확률을 확인할 때
  • 모임에서 대표나 조를 뽑는 방법의 수를 셀 때
  • 같은 것을 다시 쓰지 않는 배열(예: 서로 다른 숫자 4자리)의 수를 셀 때
  • 경우의 수 단원 숙제 답을 검산할 때

문제가 생겼을 때

같은 것을 여러 번 써도 되는 경우에 그대로 씀

nPr·nCr은 한 번 뽑은 것을 다시 뽑지 않는 경우입니다. 숫자 4자리 비밀번호처럼 같은 숫자를 다시 쓸 수 있으면 10⁴ = 10,000가지처럼 거듭제곱으로 셉니다.

r이 n보다 커서 오류

뽑는 개수는 전체 개수보다 많을 수 없습니다. n과 r을 바꿔 적지 않았는지 확인하세요.

활용 팁

  • nCr과 nC(n−r)은 같습니다. 45개 중 6개를 고르는 방법의 수와 39개를 남기는 방법의 수가 같기 때문입니다.
  • r=n이면 nPn = n!이라 계승(팩토리얼) 계산에도 쓸 수 있습니다. 5P5 = 120 = 5!입니다.

자주 묻는 질문

nC0이나 nP0은 왜 1인가요?

아무것도 뽑지 않는 방법이 딱 한 가지 있다고 정의하기 때문입니다. 그래서 r=0을 넣으면 순열과 조합 모두 1로 나옵니다.

결과가 너무 큰 수로 나와요.

n이 크면 경우의 수가 기하급수적으로 커집니다. 모든 자릿수를 정수 그대로 보여 주므로, 자릿수를 세기 어렵다면 과학적 표기법 변환기로 10의 거듭제곱 꼴로 바꿔 보세요.

AABC처럼 같은 것이 섞인 배열도 되나요?

같은 것이 있는 순열은 지원하지 않습니다. 전체 n!을 같은 것들의 개수 계승으로 나눠야 하며, AABC는 4!/2! = 12가지입니다.