중복순열과 중복조합은 언제 사용하나요?

이미 뽑은 원소를 다시 뽑을 수 있을 때 사용합니다. 예를 들어 4자리 자물쇠 비밀번호는 앞자리에 쓴 숫자를 뒷자리에 또 쓸 수 있으므로 중복순열(10^4)이며, 무기명 투표나 동일한 사탕 바구니 담기는 중복조합(nHr)을 사용합니다.

팩토리얼 값은 왜 이렇게 빠르게 커지나요?

팩토리얼은 지수함수보다도 훨씬 빠르게 증가하는 초지수적 증가율을 보입니다. 10!만 되어도 362만이며, 20!은 약 243경, 70!은 우주의 총 원자 수(약 10^80)에 육박합니다.

원순열에서 왜 n이 아니라 (n-1)!로 계산하나요?

원탁은 회전시켰을 때 원소들의 상대적 위치가 같으면 동일한 배치로 간주하기 때문입니다. n개의 원소를 일렬로 나열하는 n!가지 중 회전하여 겹치는 n가지를 하나로 묶어 나누므로 n! / n = (n - 1)!이 됩니다.

로또 복권에서 보너스 번호가 포함되면 확률은 어떻게 변하나요?

기본 1등은 45C6 = 8,145,060분의 1입니다. 2등은 6개 중 5개를 맞히고(6C5 = 6가지) 나머지 1개를 보너스 번호로 맞춰야 하므로 총 6가지 경우의 수가 생겨 확률은 6 / 8,145,060 = 약 1,357,510분의 1이 됩니다.

컴퓨터 알고리즘에서 순열 생성을 모두 출력할 때 한계는 얼마인가요?

순열은 O(n!) 시간복잡도를 가지므로 일반적인 브라우저나 서버에서 모든 순열을 화면에 렌더링할 수 있는 실질적인 상한선은 n=10(362만 개) 정도이며, 그 이상은 메모리 고갈(OOM)을 유발하므로 수학적 계산만 수행해야 합니다.

순열·조합·중복순열·팩토리얼 계산기 (nPr, nCr, n!)

HOT

순열(nPr), 조합(nCr), 중복순열, 중복조합(nHr), 팩토리얼(n!) 및 원순열의 공식 풀이 과정과 경우의 수를 BigInt 고정밀 연산

ADVERTISEMENT · TOP BANNER

Responsive 728x90 / 320x100 Ad Slot

(CLS Prevention Active · Zero Shift)

100% 브라우저 연산 (서버 전송 없음, 개인정보 안전)

Interactive Client Mode

실전 프리셋:

전체 개수 (n)

선택 대상이 되는 전체 항목 수

선택할 개수 (r)

실제로 뽑거나 나열할 원소의 개수

계산된 경우의 수nCr = n! / (r! × (n - r)!)

8,145,060

계산 단계:45C6 = (45! ) / (6! × 39!)

100% BigInt 고정밀도 연산

ADVERTISEMENT · HIGH CTR IN-FEED

Native In-Feed / High Viewability Ad Slot

(CLS Prevention Active · Zero Shift)

순열(nPr), 조합(nCr), 중복순열, 중복조합 및 팩토리얼(n!) 완벽 가이드

경우의 수(Combinatorics)는 복권 당첨 확률 계산, 암호학의 비밀번호 엔트로피 추정, 머신러닝의 하이퍼파라미터 조합 탐색에 이르기까지 현대 수학과 컴퓨터 과학의 모든 영역에서 핵심 기초를 형성합니다.

일상에서 대상을 뽑거나 배열할 때 가장 흔히 겪는 혼란은 '순서의 유무(Order)'와 '중복 허용 여부(Repetition)'입니다. 순서가 중요하면 순열(Permutation)을, 순서에 상관없이 그룹만 묶는다면 조합(Combination)을 적용해야 하며, 한 번 뽑은 원소를 다시 뽑을 수 있는지에 따라 계산 공식이 완전히 달라집니다.

오르보킷 순열·조합 계산기는 n! 팩토리얼부터 nPr, nCr, 중복순열(nΠr), 중복조합(nHr), 원순열까지 모든 경우의 수를 빅인티저(BigInt) 고정밀 알고리즘으로 즉시 연산하며, 수식과 대입 과정을 한눈에 파악할 수 있도록 풀이 단계를 제공합니다.

경우의 수 4대 공식의 수학적 원리와 상호 관계

순열, 조합, 중복순열, 중복조합이 도출되는 원리와 팩토리얼 기반의 분수 표현식을 설명합니다.

순열과 조합의 핵심 공식 체계Mathematical Formulation

nPr = n! / (n - r)! nCr = n! / (r! × (n - r)!) = nPr / r! nΠr = n^r nHr = (n + r - 1)Cr

조합 nCr은 순열 nPr에서 뽑힌 r개의 순서를 무시하기 위해 r!로 나눈 값입니다. 중복조합 nHr은 칸막이 모델(Stars and Bars)을 통해 n-1개의 칸막이와 r개의 원소를 일렬로 나열하는 조합 공식으로 변환됩니다.

45개의 숫자 중 6개를 순서 없이 뽑는 로또 6/45 1등 경우의 수 계산

공식 선택순서 없이 중복 없이 6개를 뽑으므로 조합 45C6 적용45C6 = 45! / (6! × 39!)

분자 순열 전개45 × 44 × 43 × 42 × 41 × 405,864,443,200

분모 팩토리얼 전개6 × 5 × 4 × 3 × 2 × 1720

최종 나눗셈5,864,443,200 ÷ 7208,145,060

👉 로또 6/45의 1등 당첨 확률은 정확히 8,145,060분의 1입니다.

순열·조합 유형별 정의 및 실생활 적용 비교표

순서 유무와 중복 허용 여부에 따른 4분면 분류 체계

연산 기호	명칭	순서 고려 여부	중복 허용 여부	수학 공식	대표 실생활 예시
n!	팩토리얼 (계승)	고려함 (일렬 나열)	중복 불가	n × (n-1) × ... × 1	달리기 주자 5명의 결승선 통과 순서
nPr	순열 (Permutation)	고려함 (1등, 2등 구분)	중복 불가	n! / (n - r)!	8명 중 반장, 부반장, 서기 선출
nCr	조합 (Combination)	고려 안 함 (동등 선출)	중복 불가	n! / (r!(n - r)!)	로또 복권 45개 중 6개 번호 추첨
nΠr	중복순열	고려함 (자릿수 구분)	중복 허용	n^r	0~9 숫자로 만드는 4자리 PIN 비밀번호
nHr	중복조합	고려 안 함 (합계만 중요)	중복 허용	(n + r - 1)Cr	3종류 아이스크림 중 중복 허용 5개 고르기
(n-1)!	원순열 (Circular)	원형 회전 동등 간주	중복 불가	(n - 1)!	원탁에 둘러앉는 6명의 자리 배치

ADVERTISEMENT · IN-ARTICLE CONTENT

High-Engagement In-Article Native Ad Slot

(CLS Prevention Active · Zero Shift)

사용 방법

11. 계산 모드 선택

조합(nCr), 순열(nPr), 팩토리얼(n!), 중복순열, 중복조합, 원순열 중 계산하려는 연산 탭을 클릭합니다.

22. 전체 원소 수(n) 입력

선택 후보가 되는 모집단의 전체 개수 n을 0 이상의 정수로 입력합니다.

33. 선택할 원소 수(r) 지정

실제로 뽑거나 나열할 원소 수 r을 입력합니다 (팩토리얼 및 원순열은 n만 입력).

44. 상세 풀이 및 결과 복사

계산된 경우의 수와 약분 전개식을 확인하고 [결과 복사]를 눌러 리포트나 과제에 활용합니다.

실무 및 일상 실전 활용 사례

데이터 분석, 알고리즘, 게임 기획에서 사용되는 대표 사례

암호학 비밀번호 엔트로피 분석

영문 대소문자(52)+숫자(10)+특수문자(32)=94종 문자로 8자리 비밀번호를 만들 때 94^8 ≈ 6.09×10^15 가지의 중복순열 경우의 수가 발생합니다.

포커 족보 확률 계산

52장의 카드 중 5장을 받는 총 경우의 수는 52C5 = 2,598,960가지이며, 이를 기준으로 플러시, 스트레이트의 출현 확률이 결정됩니다.

A/B 테스트 표본 그룹 배정

전체 100명의 테스터 중 20명을 무작위 실험군으로 뽑을 때 조합 100C20을 적용하여 공정한 무작위 배정을 보장합니다.

💡 전문가 꿀팁 및 흔한 계산 함정

✓ 조합 대칭성 활용 (nCr = nCn-r)

100C98을 계산할 때는 98번 곱하지 말고 대칭성을 이용해 100C2 = (100×99)/2 = 4,950으로 즉시 단축 계산할 수 있습니다.

✓ BigInt 정밀도 유지

팩토리얼은 n=20만 넘어가도 일반 자바스크립트 Number 정밀도(64비트 부동소수점)를 초과하므로 반드시 정수 빅인트를 써야 오차가 없습니다.

✓ 중복조합의 칸막이 원리 기억

서로 다른 n개에서 중복을 허용하여 r개를 택할 때는 n-1개의 칸막이와 r개의 공을 나열하는 것으로 치환하여 (n+r-1)Cr 공식을 유도하세요.

⚠️ 흔히 하는 실수 & 예방법

❌ 0! = 0으로 착각하는 실수

✅ 아무것도 나열하지 않는 경우의 수도 1가지이므로 수학적으로 0! = 1이며, nP0 = 1, nC0 = 1입니다.

❌ r > n인 상황에서 순열/조합 공식 대입

✅ 중복이 허용되지 않는 일반 순열이나 조합에서는 전체 개수보다 많이 뽑을 수 없으므로 r > n일 때 결과는 0입니다.

자주 묻는 질문 (FAQ)

사용자 및 전문가들이 가장 자주 묻는 핵심 질문과 명확한 해답입니다.

6 Q&As

순서를 따지는가 따지지 않는가의 차이입니다. 3명 중 회장 1명과 부회장 1명을 뽑는 것은 직책의 순서가 있으므로 순열(3P2 = 6)이지만, 동등한 대표 2명을 뽑는 것은 순서가 없으므로 조합(3C2 = 3)이 됩니다.

ADVERTISEMENT · FOOTER BANNER

Wide Responsive Banner

(CLS Prevention Active · Zero Shift)

순열·조합·중복순열·팩토리얼 계산기 (nPr, nCr, n!)

순열(nPr), 조합(nCr), 중복순열, 중복조합 및 팩토리얼(n!) 완벽 가이드

경우의 수 4대 공식의 수학적 원리와 상호 관계

순열·조합 유형별 정의 및 실생활 적용 비교표

사용 방법

11. 계산 모드 선택

22. 전체 원소 수(n) 입력

33. 선택할 원소 수(r) 지정

44. 상세 풀이 및 결과 복사

실무 및 일상 실전 활용 사례

💡 전문가 꿀팁 및 흔한 계산 함정

⚠️ 흔히 하는 실수 & 예방법

자주 묻는 질문 (FAQ)

관련 도구 추천

정규분포 Z-점수 & 이항분포 확률 계산기 (종형 곡선 시각화)

여론조사 표본오차 & 신뢰구간(95% CI) 통계 계산기

퍼센트(%) 마스터 계산기

옴의 법칙 및 전력(W) 계산기