기초 수학 - 집합 / 경우의 수

학습 순서

• 집합
• 경우의 수
• 순열 / 조합
• 점화식과 재귀함수
• 지수와 로그
• 알고리즘 복잡도

---

집합(Set)

집합 표현 방법

• 원소나열법
    A = {1, 2, 3, 4, 5}, B = {2, 4, 6, 8, 10}
• 조건제시법
    A = {A | A는 정수, 1 ≦ A ≦ 5}
    B = {2B | B는 정수, 1 ≦ B ≦ 5}
•  벤 다이어그램

 

교집합

합집합

차집합

여집합

---

경우의 수 ?

✔ 어떤 사건에서 일어날 수 있는 경우의 가짓수

합의 법칙 ?

 

✔ 사건 A 또는 사건 B가 일어날 경우의 수

곱의 법칙 ? 

✔ 사건 A와 사건 B가 동시에 일어날 경우의 수