조합론(Combinatorics)

Table of Contents

1. 경우의 수_(counting)
   1. 기본적인 경우의 수_{(basic counting)}
   2. 순열_{(permutation)}
   3. 조합_{(combination)}
   4. 이항계수_{(binamial coefficient)}
   5. 수의 분할_(partition)
   6. 집합의 분할_{(set partition)}
   7. 포함배제의 원리_{(inclusion-exclusion principle)}
   8. 비둘기집의 원리_{(pigeonhole principle)}

   $ $

2. 점화관계와 생성함수
   1. 점화관계_{(recurrence relation)}
   2. 일반생성함수_{(ordinary generating function)}
   3. 지수생성함수_{(exponential generating function)}