728x90
수학/확률과 통계
-
경우의 수 정리: 순열 · 조합수학/확률과 통계 2025. 5. 20. 19:01
경우의 수 정리: 순열 · 조합1. 순열 (nPr)순서를 고려하면서 r개를 뽑는 경우입니다. 자리(배열)마다 누가 오는지가 중요합니다.예) 5명 중 3명을 줄 세우기 → 5P3 = 60가지뽑는 대상서로 다른 n개중복 여부×뽑는 개수r개맞는 상태일렬 배열2. 중복 순열 (nr)중복을 허용하면서 순서를 고려해 r개를 뽑는 경우입니다.예) 0~9 숫자 중 3자리 비밀번호 만들기(중복 가능) → 10³ = 1000가지뽑는 대상서로 다른 n개중복 여부○뽑는 개수r개맞는 상태일렬 배열3. 조합 (nCr)순서를 고려하지 않고 r개를 뽑는 경우입니다. 누구를 뽑았는지만 중요해요.예) 6명 중 2명 뽑기 → 6C2 = 15가지뽑는 대상서로 다른 n개중복 여부×뽑는 개수r개맞는 상태집합 구성4. 중복 조합 (n+r-1Cr..