Independent
P(A)과 일어날 확률과 P(B)가 일어날 확률이 서로 영향을 미치지 않는 상태
P(A|B) = P(A)
P(B|A) = P(B)
=> P(A∩B) = P(A) * P(B)
Permutation(순열)
1) The line arrangement of n different objects.
서로 다른 n개 obj를 일렬로 나열
n!
2) 중복이 있는 순열
중복되는 원소 n1, n2에 대해서
n!/n1!n2!...nk!
3) Circular Permutaion (원순열)
n!/n
Combination(조합)
Select r object out of n ones.
Binomial Theory (이항정리)
Binomial distribution
P를 n번 시행했을 때 확률
E(X) = np, Var(X) = n*p(1-p)
