기본 순열과 조합부터 중복순열, 중복조합, 완전순열까지 다양한 경우의 수를 계산합니다. 확률과 통계 문제 해결의 핵심 도구입니다.
nPr = n! / (n-r)!
nCr = n! / (r! × (n-r)!)
n^r (중복허용)
H(n,r) = C(n+r-1, r)
!n = n! × Σ((-1)^k / k!)
5개 중 3개를 선택하는 경우
순열(Permutation)은 순서를 고려하여 선택하는 경우의 수이고, 조합(Combination)은 순서를 고려하지 않고 선택하는 경우의 수입니다. 예를 들어 ABC 세 문자 중 두 개를 선택할 때, 순열은 AB와 BA를 다르게 보아 6가지(AB, BA, AC, CA, BC, CB)가 되지만, 조합은 AB와 BA를 같게 보아 3가지(AB, AC, BC)가 됩니다. 비밀번호나 경주 순위처럼 순서가 중요한 상황에는 순열을, 팀 구성이나 복권 번호처럼 순서가 중요하지 않은 상황에는 조합을 사용합니다.
중복순열은 n개 중에서 r개를 뽑되 중복을 허용하고 순서를 고려하는 경우로, n^r로 계산됩니다. 예를 들어 주사위를 3번 던지는 경우의 수는 6^3 = 216가지입니다. 중복조합은 중복을 허용하되 순서는 고려하지 않는 경우로, H(n,r) = C(n+r-1, r)로 계산됩니다. 아이스크림 3개를 5가지 맛 중에서 고르는 경우(같은 맛 중복 가능)가 대표적인 예시입니다. 이러한 개념들은 실생활의 다양한 선택 상황을 수학적으로 모델링하는 데 활용됩니다.
완전순열은 n개의 원소를 배열할 때 어느 것도 원래 자리에 있지 않은 경우의 수를 의미합니다. 기호로는 !n으로 표기하며, !n = n! × (1/0! - 1/1! + 1/2! - ... + (-1)^n/n!)로 계산됩니다. 예를 들어 3명이 모자를 벗어두고 무작위로 하나씩 가져갈 때, 아무도 자신의 모자를 가져가지 않을 확률을 구하는 데 사용됩니다. !3 = 2이며, 이는 ABC가 BCA 또는 CAB로 배열되는 2가지 경우입니다. 이 개념은 확률론과 조합론에서 중요한 응용을 가지며, 비밀 산타 게임이나 카드 셔플 문제 등에 활용됩니다.
확률 문제를 풀 때 전체 경우의 수와 특정 사건의 경우의 수를 구하는 것이 핵심입니다. 예를 들어 52장 카드에서 5장을 뽑을 때 특정 패를 받을 확률은 조합을 사용하여 계산합니다(전체: C(52,5)). 포커에서 플러시가 나올 확률, 로또 당첨 확률, 암호 해독 가능성 등 다양한 실생활 문제에 적용됩니다. 순열과 조합을 올바르게 구분하는 것이 정확한 확률 계산의 첫걸음이며, 이 계산기를 통해 복잡한 확률 문제도 쉽게 해결할 수 있습니다.
팩토리얼(n!)은 1부터 n까지의 모든 자연수를 곱한 값으로, 순열과 조합의 기초가 됩니다. 5! = 5×4×3×2×1 = 120이며, 0!은 1로 정의됩니다. 큰 수의 팩토리얼은 매우 빠르게 증가하므로(10! = 3,628,800, 20! = 약 2.4경), 계산 시 오버플로우에 주의해야 합니다. 스털링 근사(Stirling approximation)를 사용하면 큰 n에 대해 n! ≈ √(2πn) × (n/e)^n으로 근사할 수 있습니다. 팩토리얼은 컴퓨터 과학의 알고리즘 복잡도 분석, 통계학의 분포 함수 계산 등에도 광범위하게 사용됩니다.
순열과 조합은 우리 일상 곳곳에 숨어있습니다. 회의 참석자 5명 중 3명을 선발하는 경우(C(5,3)=10), 4자리 비밀번호 만들기(10^4=10,000), 10명이 의자 3개에 앉는 방법(P(10,3)=720), 아이스크림 2스쿱을 5가지 맛 중에서 선택(H(5,2)=C(6,2)=15) 등 모든 선택과 배열 상황에서 활용됩니다. 또한 프로그래밍에서 알고리즘 설계, 데이터 구조 분석, 경우의 수 계산, 확률 시뮬레이션 등에 필수적입니다. 이 계산기로 복잡한 실생활 문제를 수학적으로 분석하고 최적의 의사결정을 내릴 수 있습니다.