순열 & 조합 계산기란?
순열 및 조합 계산기는 집합에서 항목을 배열하거나 선택하는 방법의 수를 계산합니다. 순열은 순서가 있는 배열(순서가 중요한 경우)을 세고, 조합은 순서 없는 선택을 셉니다. 이 개념들은 확률, 통계, 조합론의 기초입니다.
계산기 사용 방법
- 전체 항목 수(n)를 입력합니다.
- 선택할 항목 수(r)를 입력합니다.
- 계산하기를 클릭하여 순열 P(n,r)과 조합 C(n,r) 결과와 함께 사용된 공식 및 팩토리얼 값을 확인합니다.
주요 개념
순열: P(n, r) = n! ⁄ (n − r)!은 순서가 있는 배열을 셉니다. 조합: C(n, r) = n! ⁄ (r! × (n − r)!)은 순서 없는 선택을 셉니다. 팩토리얼 함수 n! = n × (n−1) × ... × 2 × 1은 매우 빠르게 증가합니다: 10! = 3,628,800이고 20!은 2.4 × 1018을 초과합니다. 중복 조합은 C(n+r−1, r) 공식을 사용합니다. 파스칼의 삼각형은 각 항목이 C(n, r)인 시각적 표현을 제공합니다.
자주 묻는 질문
순열과 조합 중 언제 어떤 것을 사용하나요?
선택의 순서가 중요한 경우(예: 책꽂이에 책 배열, 순위 부여) 순열을 사용합니다. 순서가 중요하지 않은 경우(예: 위원회 선출, 복권 번호 선택) 조합을 사용합니다.
팩토리얼이란 무엇이며 왜 그렇게 빠르게 증가하나요?
팩토리얼(n!)은 1부터 n까지의 모든 양의 정수를 곱합니다. 각 후속 항이 더 크기 때문에 지수 함수보다 빠르게 증가합니다. 스털링 근사에 의하면, n! ≈ √(2πn) × (n⁄e)n입니다.
조합의 실제 응용 사례는 무엇인가요?
복권 확률은 조합을 사용합니다: 49개 중 6개를 선택하면 C(49, 6) = 13,983,816가지 가능성이 있습니다. 카드 핸드 확률, 위원회 선출, 샘플링 방법 모두 조합 계산에 의존합니다.