CS공부/학점은행_이산수학
12-1 조합과 이항정리
inji_
2023. 9. 8. 14:53
1. 조합
- 임의의 집합 X가 전체 n개 원소로 구성되고 이 중 r개의 원소를 순서 없이 추출하는 것을 r 조합이라고 함.
2. 이항정리
① 이항식
- (x+y)ⁿ과 같은 식 -> 미지수가 2개인 식
② 이항정리
- 이항식의 각 항의 이항계수를 구하는 방법
- 예시 (x+1)⁵ 전개하기
3. 이산확률
① 확률
- 어떤 사건이 일어날 것인지 혹은 일어났는지에 대한 가능성을 표현하는 방법
- 표본공간 S에서 특정 사건 A가 일어날 가능성
② 표본공간과 사건
- 어떠한 시행을 했을 때 일어날 수 있는 모든 경우 (전체 사건)
- 어떤 실험을 하였을 때 가능한 모든 결과 중에서 반드시 하나의 결과만 나타난다고 하면 실험의 모든 결과의 집합을 표본 공간이라고 하고, 표본 공간의 부분 집합을 사건이라고 함.