Probability and Statistics I: A Gentle Introduction to Probability - 7

Counting Techniques: Combinations

number of combinations of n thing taken r-at-a-time

Combination과 Permutation의 차이

Combination은 순서에 관계가 없다. 

Permutation의 경우에는 순서가 중요하다.

Combination과 Permutation을 표현하는 다른 방법

Binomial Theorem이고, 이 식에 Combination이 들어간다. 여기서 증명하지는 않는다.

Binomial Distribution이라는 걸 나중에 배우게 되는데 이 분포는 베르누이 시행을 n번 하여 성공할 횟수를 X라고 하면, 이 X 확률 변수의 모수가 (n, p)이 분포이다. (여기서 p는 성공할 확률을 의미한다.)

Combination에 대한 예제들