독립사건과 확률

순열(permutation)

 

서로 다른 n개의 원소에서 r개를 중복없이 순서에 상관있게 선택하는 혹은 나열하는 것

 

n, n-1, n-2,..., 2,1 = n!

 

- n개에서 r개만큼 선택 하는 경우

n,n-1,...,n-r-1 = nPr = n! / (n-r)!

 

- 그룹 순열(중복순열)

예시) 10개의 공 중에 빨간공 5개, 흰공 3개, 검은공 2개 => 10 = (R=5)+(W=3)+(B=2)

 

 

- 원순열

n! / n = (n-1)!

 

- 반복되는 구간이 있는 순열

 

 

조합(Combination)

 

순열과 비슷하지만 순서에 상관 없이 선택나열하는 것

 

nCr = nPr / r! = n! / (n-r)!r!

 

 

이항정리(binomial theorem)

 

거듭제곱의 기수가 어떤 형태로 있는지 간략하게 표현하는 방법