조합 및 그래프이론

1. 비둘기 집의 원리
1-1. 비둘기집의 원리(pigeon hole principle)
1-2. 램지정리(Ramsey theorem)
연습문제

2. 순열과 조합
2-1. 계승(factorial)과 순열(順列, permutation)
2-2. 같은 것이 들어 있는 순열
2-3. 같은 것이 들어 있는 순열 - 조합
2-4. 같은 것이 들어 있는 순열 - 다항계수
연습문제

3. 이항계수의 응용
3-1. 이항계수의 ㄱ-법칙 (파스칼의 법칙)
3-2. 이항계수의 확장
연습문제

4. 계차수열
연습문제

5. 포함배제의 원리
5-1. 포함배제의 원리
5-2. 포함배제의 원리의 응용
연습문제

6. 분배와 분할
6-1. 분배와 분할
6-2. 제1,2종 스털링 수(Stirling number)
6-3. 자연수의 분할
연습문제

7. 생성함수
7-1. 생성함수(generating function)
7-2. 지수생성함수(exponential generating function)
7-3. 특수한 수의 생성함수 및 생성함수와 점화식
연습문제

8. 알고리즘과 재귀함수
8-1. 알고리즘
8-2. 헝가리안 방법의 배당
8-3. 점화식
연습문제

9. 게임이론
9-1. minimax-maximin 전략
9-2. 혼합 전략
9-3. 이인비영합게임
연습문제

10. 그래프(Graph)1
10-1 그래프의 기본개념
10-2 그래프의 동형과 부분그래프
10-3 평면그래프
10-4 여러 가지 회로
연습문제

11. 그래프채색과 수형도
11-1 그래프 채색 (graph coloring)
11-2 수형도와 탐색