본문 바로가기
알고리즘/개념

경우의 수

by 도쿠니 2022. 3. 30.

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

댓글