CS공부/학점은행_이산수학

12-1 조합과 이항정리

inji_ 2023. 9. 8. 14:53

1. 조합

- 임의의 집합 X가 전체 n개 원소로 구성되고 이 중 r개의 원소를 순서 없이 추출하는 것을 r 조합이라고 함.

 

2. 이항정리

① 이항식

 - (x+y)ⁿ과 같은 식 -> 미지수가 2개인 식

② 이항정리

  - 이항식의 각 항의 이항계수를 구하는 방법

  - 예시 (x+1)⁵ 전개하기

3. 이산확률

① 확률

 -  어떤 사건이 일어날 것인지 혹은 일어났는지에 대한 가능성을 표현하는 방법

 -  표본공간 S에서 특정 사건 A가 일어날 가능성

② 표본공간과 사건

  - 어떠한 시행을 했을 때 일어날 수 있는 모든 경우 (전체 사건)

  - 어떤 실험을 하였을 때 가능한 모든 결과 중에서 반드시 하나의 결과만 나타난다고 하면 실험의 모든 결과의 집합을 표본 공간이라고 하고, 표본 공간의 부분 집합을 사건이라고 함.