순열과 조합 완전 정리: 경우의 수·확률·로또까지 한 번에

"5명 중 3명을 뽑아 줄 세우는 경우의 수"와 "5명 중 3명으로 팀을 구성하는 경우의 수"는 다릅니다. 전자는 순서가 중요한 순열, 후자는 순서가 중요하지 않은 조합입니다. 헷갈리기 쉬운 두 개념의 차이를 명확히 이해하면
확률 계산, 로또·복권 당첨 확률, 비밀번호 강도 평가, 메뉴 조합 분석 등 실생활 곳곳에 활용할 수 있습니다.

이 글은 순열과 조합의 정의·공식·차이부터 팩토리얼, 중복 순열·조합, 이항계수,
그리고 한국 로또·생일 패러독스 같은 유명 사례까지 한 번에 정리합니다.

순열(Permutation): 순서가 중요할 때#

n개 중에서 r개를 순서를 고려해 뽑는 경우의 수입니다.

P(n, r) = nPr = n! / (n−r)!

예시: 5명 중 3명을 1등·2등·3등으로 세우는 경우

P(5, 3) = 5! / (5−3)! = 120 / 2 = 60가지

순열이 필요한 실생활 상황#

• 비밀번호: 0–9 중 4자리 비밀번호(중복 불가) = P(10, 4) = 5,040가지
• 경기 결과: 8팀 중 1위·2위·3위 결정 = P(8, 3) = 336가지
• 사진 배치: 10장의 사진 중 5장을 순서대로 배열 = P(10, 5) = 30,240가지
• 줄 세우기: 7명을 일렬로 = 7! = 5,040가지
• 메달 수상자: 12명 중 금·은·동 = P(12, 3) = 1,320가지

조합(Combination): 순서가 관계없을 때#

n개 중에서 r개를 순서 없이 뽑는 경우의 수입니다.

C(n, r) = nCr = n! / (r! × (n−r)!)

예시: 5명 중 3명으로 팀을 구성하는 경우

C(5, 3) = 5! / (3! × 2!) = 120 / (6 × 2) = 10가지

같은 5명에서 3명을 고르더라도 순열은 60가지, 조합은 10가지로 차이가 납니다(60 ÷ 3! = 10). 즉, 조합 결과 1개는 순열에서 r! 개의 다른 순서로 배열됩니다.

조합이 필요한 실생활 상황#

• 로또: 45개 번호 중 6개 선택 = C(45, 6) = 8,145,060가지
• 메뉴 선택: 10개 메뉴 중 3개 선택 = C(10, 3) = 120가지
• 카드 패: 52장 중 5장 패 = C(52, 5) = 2,598,960가지
• 위원회 구성: 직원 20명 중 5명 선발 = C(20, 5) = 15,504가지
• 피자 토핑: 8가지 토핑 중 3가지 = C(8, 3) = 56가지

순열 vs 조합: 구분법#

핵심 질문 하나로 구분합니다: "순서(배치, 등수, 차례)가 중요한가?"

같은 상황, 다른 답#

5명 중 3명을 뽑는 경우:

같은 사람들로도 어떤 역할을 부여하느냐에 따라 경우의 수가 6배 차이가 납니다.

팩토리얼(!): 순열·조합의 핵심#

순열·조합 공식에 등장하는 n!(팩토리얼)은 1부터 n까지 모든 자연수의 곱입니다.

0! = 1   (정의에 의함)
1! = 1
2! = 2
3! = 6
4! = 24
5! = 120
6! = 720
7! = 5,040
8! = 40,320
9! = 362,880
10! = 3,628,800
20! ≈ 2.4 × 10¹⁸
50! ≈ 3.0 × 10⁶⁴

0! = 1인 이유#

수학적 일관성을 위해 0! = 1로 정의합니다. 조합 공식 C(n, n) = n! / (n! × 0!) = 1처럼 "전체를 모두 뽑는 경우는 1가지"라는 직관과 일치합니다.

팩토리얼은 매우 빠르게 증가#

10! = 약 360만
20! = 약 240경
50! = 30불(불가능한 자릿수)

20!를 직접 계산하기 어려우므로 순열·조합 계산기를 활용하면
큰 수도 즉시 처리할 수 있습니다.

중복 순열과 중복 조합#

중복 순열(Permutation with Repetition)#

같은 항목을 여러 번 사용 가능한 경우입니다.

중복 순열: nΠr = n^r

예시:

• 4자리 숫자 비밀번호(중복 가능): 10⁴ = 10,000가지
• 6자리 알파벳 대문자 패스워드: 26⁶ = 308,915,776가지
• 8자리 영소문자+숫자 패스워드: 36⁸ ≈ 2.8조 가지

중복 조합(Combination with Repetition)#

n개 중에서 중복 허용 r개를 순서 없이 뽑는 경우입니다.

중복 조합: H(n, r) = C(n + r − 1, r)

예시: 4가지 음료 중 3개를 사는 경우(같은 음료 여러 개 가능)

H(4, 3) = C(4+3−1, 3) = C(6, 3) = 20가지

(같은 콜라 3개, 사이다 2개+콜라 1개 등 모두 다른 경우로 카운트)

이항계수와 파스칼의 삼각형#

조합 C(n, r)을 이항계수(binomial coefficient)라고도 부릅니다. (a+b)ⁿ을 전개할 때 계수로 등장합니다.

(a + b)² = a² + 2ab + b²        → 계수 1, 2, 1
(a + b)³ = a³ + 3a²b + 3ab² + b³ → 계수 1, 3, 3, 1
(a + b)⁴ = ...                   → 계수 1, 4, 6, 4, 1

이 계수들이 곧 C(n, 0), C(n, 1), C(n, 2), …, C(n, n)입니다. 파스칼의 삼각형으로 시각화하면 다음과 같습니다.

          1
        1   1
      1   2   1
    1   3   3   1
  1   4   6   4   1
1   5  10  10   5   1

각 숫자는 위의 두 숫자의 합입니다(C(n, r) = C(n−1, r−1) + C(n−1, r)).

확률 계산에서의 활용#

순열·조합은 확률 계산의 기초입니다.

확률 = 원하는 경우의 수 ÷ 전체 경우의 수

로또 1등 당첨 확률#

전체: C(45, 6) = 8,145,060
원하는 경우: 1
확률 = 1 / 8,145,060 ≈ 0.0000123%

매주 1게임씩 사도 평균 약 15만 6천년 만에 1번 당첨될 확률입니다. 마음의 평화를 위한 참고 수치입니다.

카드 게임: 풀하우스 확률#

5장 중 풀하우스(같은 숫자 3장 + 같은 숫자 2장):

원하는 경우: 13(3장 숫자 종류) × C(4,3) × 12(2장 숫자) × C(4,2)
           = 13 × 4 × 12 × 6 = 3,744
전체: C(52, 5) = 2,598,960
확률 = 3,744 / 2,598,960 ≈ 0.144%

유명한 사례: 생일 패러독스#

23명만 모이면 같은 생일을 가진 두 사람이 있을 확률이 50%를 넘습니다. 직관에 반하는 결과로 유명합니다.

모든 사람의 생일이 다를 확률 = (365 × 364 × 363 × ... × (365 − n + 1)) / 365^n

n=23일 때: ≈ 0.493
같은 생일 있는 확률 = 1 − 0.493 ≈ 0.507 (50.7%)

n=70명이면 같은 생일 확률이 99.9%입니다. 동창회·학회 등에서 의외로 같은 생일을 만나는 이유입니다.

한국 사례: 로또 6/45 자동·수동 비교#

한국 로또 6/45는 1부터 45까지의 숫자 중 6개를 맞추는 게임입니다.

자동 vs 수동: 통계상 1등 당첨자 분포는 자동·수동·반자동이 거의 비슷합니다. 동행복권 통계를 보면 매주 발행 비율과 당첨 비율이 유사합니다. 즉, 직접 번호를 고른다고 확률이 변하지 않습니다.

같은 번호 6개로 맞춰진 경우는 한 번도 없었습니다(1, 2, 3, 4, 5, 6). 다만 수학적으로는 다른 어떤 조합과도 동일한 확률입니다. 사람들이 직접 고를 때 특정 패턴(연도, 생일, 균등 분포)에 몰리는 경향 때문에
1등이 몰릴 위험을 줄이려면 오히려 무작위에 가깝게 고르는 게 분배 면에서 유리합니다.

자주 묻는 질문#

Q. 1부터 9까지의 숫자로 만들 수 있는 4자리 수는?

A. 중복 가능 여부로 답이 달라집니다.

• 중복 없음: P(9, 4) = 9! / 5! = 3,024
• 중복 가능: 9⁴ = 6,561

Q. n명을 r개의 그룹으로 나누는 경우는?

A. 그룹의 크기와 구별 여부에 따라 다릅니다. 예: 6명을 2명씩 3그룹으로 (그룹 구별 없음):

C(6,2) × C(4,2) × C(2,2) ÷ 3! = 15 × 6 × 1 ÷ 6 = 15가지

Q. 비밀번호 강도는 순열·조합으로 어떻게 평가하나요?

A. 가능한 문자 종류(c)와 길이(L)에 따라 가능 조합 = c^L (중복 순열). 영소문자 26 × 영대문자 26 × 숫자 10 × 특수문자 약 32 = 94 종류일 때 8자리 비밀번호 = 94⁸ ≈ 6.1×10¹⁵ 가지. 무작위 대입(brute force)에 충분한 강도입니다.

Q. 같은 번호가 포함된 로또 번호 6개의 경우의 수는?

A. 한국 로또는 1–45에서 6개를 중복 없이 뽑는 단순 조합입니다. 1, 1, 2, 3, 4, 5처럼 같은 번호가 두 번 나오는 경우는 규칙상 불가합니다.

Q. 순열·조합 공식을 외우지 않고 직관적으로 이해할 방법이 있나요?

A. 순열은 "첫 자리 후보 n개 × 두 번째 자리 (n−1) × … × r번째 자리 (n−r+1)"의 곱입니다. 조합은 "순열 결과 ÷ r!" 입니다(같은 결과를 r!개씩 중복 카운트한 것을 보정). 한 번 이해하면 공식 자체를 잊어도 도출할 수 있습니다.

순열·조합 계산기 활용#

순열·조합 계산기에서 n과 r을 입력하면 nPr, nCr, n! 값을 즉시 계산합니다. 큰 수(n=50, n=100 등)도 빠르게 처리합니다.

확률 계산이 필요하다면 통계 계산 완전 가이드에서 분포·표준편차 개념을,
퍼센트 계산 완전 가이드에서 비율·증감율을 확인할 수 있습니다. 분수 약분이 필요하다면 GCD·LCM 완벽 정리가,
방정식 풀이 기초가 필요하다면 방정식 푸는 법 완전 가이드가 도움이 됩니다.