순열·조합 계산기

n과 r을 넣으면 순열(nPr), 조합(nCr), 중복순열(nΠr), 중복조합(nHr), 팩토리얼(n!)의 경우의 수를 한 번에 계산하고 풀이 과정을 보여 줘요.

서로 다른 대상의 수 (0~1000)

뽑거나 나열하는 수 (0~1000)

계산 종류

—

정확한 값

—
자릿수
—
지수 표기
—

풀이 과정

    아이폰 앱 · 무료 다운로드스캐너 - PDF 문서 스캔종이 문서를 아이폰으로 스캔해 깔끔한 PDF로 저장하세요.App Store에서 보기

    순열·조합 계산기란?

    순열·조합 계산기는 고등학교 확률과 통계에서 배우는 경우의 수 공식을 한 화면에서 계산합니다. 다섯 가지 결과가 동시에 나오고, 원하는 항목을 누르면 공식에 숫자를 대입하는 과정부터 약분까지 단계별 풀이를 볼 수 있습니다.

    정수 연산(BigInt)으로 계산하므로 100!처럼 158자리나 되는 큰 수도 반올림 없이 모든 자릿수를 정확하게 보여 주고, 지수 표기(예: 9.3326 × 10¹⁵⁷)도 함께 표시합니다.

    사용 방법

    1. n에 전체 대상의 수, r에 고르거나 나열할 개수를 입력하세요.
    2. 순열·조합·중복순열·중복조합·팩토리얼 결과가 바로 나옵니다.
    3. 보고 싶은 항목을 누르면 아래에 정확한 값, 자릿수, 지수 표기와 풀이 과정이 나옵니다.
    4. 큰 수는 ‘값 복사’로 전체 숫자를 복사할 수 있어요.

    예시로 살펴보기

    반 30명 중 반장·부반장 뽑기

    입력
    n = 30, r = 2 → 순열
    결과
    ₃₀P₂ = 870
    ₃₀P₂ = 30 × 29 = 870

    반장과 부반장은 역할이 다르므로 순서가 있는 순열입니다. 역할 구분 없이 대표 2명만 뽑는다면 조합 ₃₀C₂ = 435로 정확히 절반이 됩니다.

    31가지 맛 중 아이스크림 3가지 고르기

    입력
    n = 31, r = 3 → 중복조합 (같은 맛을 여러 번 골라도 됨)
    결과
    ₃₁H₃ = 5,456
    ₃₁H₃ = ₃₃C₃ = (33 × 32 × 31) / (3 × 2 × 1) = 5,456

    담는 순서는 상관없고 같은 맛을 두세 번 담을 수 있으니 중복조합입니다. 서로 다른 맛만 고른다면 조합 ₃₁C₃ = 4,495가지입니다.

    자주 하는 실수: 4자리 비밀번호

    입력
    n = 10 (숫자 0~9), r = 4
    결과
    중복순열 ₁₀Π₄ = 10,000
    (같은 화면의 순열 ₁₀P₄ = 5,040)

    비밀번호는 1111처럼 같은 숫자를 반복할 수 있어 중복순열이 맞습니다. 순열 5,040은 숫자가 모두 달라야 할 때의 값이라 실제보다 절반 가까이 적게 셉니다.

    순열·조합 공식 정리

    종류기호공식예 (n=5, r=2)
    순열ₙPᵣn! / (n−r)!₅P₂ = 5×4 = 20
    조합ₙCᵣn! / (r!(n−r)!)₅C₂ = 20 / 2 = 10
    중복순열ₙΠᵣnʳ₅Π₂ = 5² = 25
    중복조합ₙHᵣₙ₊ᵣ₋₁Cᵣ₅H₂ = ₆C₂ = 15
    팩토리얼n!n×(n−1)×…×15! = 120

    순열과 조합 구분하는 법

    순서가 의미 있으면 순열, 없으면 조합입니다. 10명 중 회장·부회장을 뽑으면 누가 회장인지가 중요하므로 순열(₁₀P₂ = 90), 10명 중 대표 2명을 뽑으면 순서가 없으므로 조합(₁₀C₂ = 45)입니다.

    같은 것을 여러 번 고를 수 있으면 ‘중복’이 붙습니다. 숫자 1~3으로 네 자리 비밀번호를 만드는 경우는 중복순열(3⁴ = 81), 사과·배·귤 중 과일 2개를 사는 경우(같은 과일 2개 가능)는 중복조합(₃H₂ = ₄C₂ = 6)입니다.

    자주 쓰는 값

    • 로또 6/45: ₄₅C₆ = 8,145,060 (1등 확률 약 814만분의 1)
    • 카드 52장 중 5장: ₅₂C₅ = 2,598,960
    • 10! = 3,628,800, 20! = 2,432,902,008,176,640,000
    • 0! = 1, ₙC₀ = ₙCₙ = 1, ₙCᵣ = ₙCₙ₋ᵣ

    자주 묻는 질문

    r이 n보다 크면 어떻게 되나요?

    순열과 조합은 서로 다른 r개를 골라야 하므로 r이 n보다 크면 경우의 수가 0입니다. 중복순열과 중복조합은 같은 것을 여러 번 고를 수 있어서 r이 n보다 커도 계산됩니다.

    0!은 왜 1인가요?

    0개를 나열하는 방법은 ‘아무것도 하지 않는’ 1가지이고, n! = n × (n−1)! 관계가 n = 1에서도 성립하려면 0! = 1이어야 합니다. 그래서 ₙC₀ = ₙCₙ = 1이 됩니다.

    얼마나 큰 수까지 계산되나요?

    n과 r은 각각 1000까지 입력할 수 있습니다. 1000!은 2,568자리인데, 정수 연산으로 모든 자릿수를 정확히 구합니다.

    중복조합 ₙHᵣ은 왜 ₙ₊ᵣ₋₁Cᵣ인가요?

    r개의 공(○)과 종류를 나누는 칸막이 n−1개(|)를 한 줄로 늘어놓는 방법의 수와 같기 때문입니다. 전체 n+r−1자리 중 공이 들어갈 r자리를 고르면 되므로 ₙ₊ᵣ₋₁Cᵣ입니다.

    확률은 어떻게 구하나요?

    원하는 경우의 수를 전체 경우의 수로 나누면 됩니다. 예를 들어 로또 1등 확률은 1 ÷ ₄₅C₆ = 1/8,145,060입니다. 직접 번호를 뽑아 보고 싶다면 로또 번호 생성기를 써 보세요.