순열·조합 계산기
브라우저 처리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이 됩니다.
사용 방법
- n=에 전체 개수, r=에 뽑을 개수를 한 줄씩 적습니다.
- '실행'을 누르면 nPr과 nCr이 반올림 없는 정수로 나옵니다.
- 순서가 중요한 문제면 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가지처럼 거듭제곱으로 셉니다.
뽑는 개수는 전체 개수보다 많을 수 없습니다. n과 r을 바꿔 적지 않았는지 확인하세요.
활용 팁
- nCr과 nC(n−r)은 같습니다. 45개 중 6개를 고르는 방법의 수와 39개를 남기는 방법의 수가 같기 때문입니다.
- r=n이면 nPn = n!이라 계승(팩토리얼) 계산에도 쓸 수 있습니다. 5P5 = 120 = 5!입니다.
자주 묻는 질문
아무것도 뽑지 않는 방법이 딱 한 가지 있다고 정의하기 때문입니다. 그래서 r=0을 넣으면 순열과 조합 모두 1로 나옵니다.
n이 크면 경우의 수가 기하급수적으로 커집니다. 모든 자릿수를 정수 그대로 보여 주므로, 자릿수를 세기 어렵다면 과학적 표기법 변환기로 10의 거듭제곱 꼴로 바꿔 보세요.
같은 것이 있는 순열은 지원하지 않습니다. 전체 n!을 같은 것들의 개수 계승으로 나눠야 하며, AABC는 4!/2! = 12가지입니다.