중복조합1 [이론] 확률과 통계_알고리즘 기본 개념 사건과 경우의 수 - '사건'이란 실험이나 관찰에 의하여 일어나는 결과 - '경우의 수'란 어떤 사건이 일어날 수 있는 모든 가지의 수 합의 법칙 1.두 사건 A, B가 동시에 일어나지 않을 때, 2.사건 A와 사건 B가 일어나는 경우의 수를 각각 M,N이라 하면 3.사건 A OR 사건 B가 일어나는 경우의 수 => M+N 곱의 법칙 1.두 사건 A, B가 동시에 일어날 때, 2.사건 A와 사건 B가 일어나는 경우의 수를 각각 M,N이라 하면 3.사건 A OR 사건 B가 일어나는 경우의 수 => M*N 순열과 조합 순열: 서로다른 n개 중, r개를 뽑아 ‘나열＇하는 경우의 수 나열: 순서가 있다. /다른자리이다. n(n-1)(n-2) … (n-r+1) = nPr 순열의 성질n! (n facto.. 2018. 7. 1. 이전 1 다음 반응형
