1. 경우의 수
- 어떤 사건에서 일어날 수 있는 경우의 가짓수
- 표현 방법
사건 A가 일어날 경우의 수 : n(A)
2. 합의 법칙
- 사건 A 또는 사건 B가 일어날 경우의 수
- A와 B의 합의 법칙 : n(A ∪ B)
- 공식
n(A ∪ B) = n(A) + n(B) - n(A ∩ B)
3. 곱의 법칙
- 사건 A와 사건 B가 동시에 일어날 경우의 수
- A와 B의 곱의 법칙 : n(A x B)
- 공식
n(A x B) = n(A) x n(B)
'알고리즘 > 개념' 카테고리의 다른 글
점화식과 재귀함수 (0) | 2022.04.01 |
---|---|
조합 (Combination) (0) | 2022.04.01 |
순열 (0) | 2022.03.30 |
최대 공약수, 최소 공배수 구하기 (0) | 2022.03.30 |
집합 (Set) (0) | 2022.03.30 |
댓글