[확률및통계] (4) 순열, 조합, 분할 (Permutation, combination, partition)

Why does counting matter? Counting principle + 예제 Permutation + 예제 Combination Combination example: binomial distribution Partitions 1.

Why does counting matter? Counting이란 어떤 조건에 맞는 상황의 수를 구하는 것이다.

이게 중요한 이유는 만약 주사위 던지기처럼 모든 상황의 확률이 같을 때, (한 상황의 확률) * (상황의 갯수)로 확률을 구할 수 있기 때문이다. 2. Counting principle Counting principle이란?

어떤 이벤트에 대해서 r개의 stages가 있고, ith stage에 가능한 경우의 수가 ni개라면, 전체 이벤트의 갯수는 이다. 즉, 각 스테이지에서 가능한 결과를 곱한 것과 같다.

물론 이때 이전 스테이지의 choice와 상관 없이, 각 스테이지에서 일어날 수 있는 일의 개수가 같아야 한다. 예제 A B C ...