순열/조합 계산기
nPr, nCr, 중복순열/조합
순열 (nPr)
순서 O, 중복 X
720
n! / (n-r)! = 10P3
조합 (nCr)
순서 X, 중복 X
120
n! / (r!(n-r)!) = 10C3
중복순열 (nΠr)
순서 O, 중복 O
1,000
n^r = 10^3
중복조합 (nHr)
순서 X, 중복 O
220
(n+r-1)Cr = 10H3
n!
3,628,800
r!
6
계산 공식
• 순열: nPr = n! / (n-r)!
• 조합: nCr = n! / (r!(n-r)!)
• 중복순열: nΠr = n^r
• 중복조합: nHr = (n+r-1)Cr
• 팩토리얼: n! = n × (n-1) × ... × 2 × 1
순열 vs 조합
• 순열: 순서가 중요 (ex: 비밀번호)
• 조합: 순서 무관 (ex: 로또 번호)