Comabinatorial Analysis

Experiment(실험)

Any process that generates a set of data
Example : Toss a coin, Roll a die, Counting the number of customers in a supermarket.

The Basic Principle of Counting

the mathematical thoery of counting is formally known as combinational analysis.

Counting Example

alphabetical consistence : 26 possibles

Permutation(순열)

Permutations - Example

Nondistinguishable Permutations

Combinations

두 번째 식을 더 많이 쓰이고 있다.
고등학교 과정에서의 조합 표현과는 또 다른 표현이다

Combinations - Example

생각하는 논리 과정이다. (1) -> (2) -> (3)
(1) 270,725, (2) 36, (3) 36/270,725

Combinations

The Binominal Theorem (이항정리)

Pascal's Triangle(파스칼의 삼각형)

Multinomial Coefficients(다항계수)

확률의 역사

Reference [핵심 확률/통계] Combinational Analysis slides by 김성범 교수