제 1 장 논리 - 명제와 진리표 1
제 1 절 명제의 합성 - 1
제 2절 조건명제와 논리회로 -9
제 3 절 연습문제 - 15
연습문제 풀이 - 22

제 2 장 순열, 조합 31
제 1 절 경우의 수 - 31
제 2 절 순열 - 50
제 3절 조합 - 72
제 4 절 이항계수 - 94
제 5 절 연습문제 - 104
연습문제 풀이 - 117

제 3 장 비둘기집의 원리, 포함과 배제의 원리 127
제 1 절 비둘기집의 원리 - 127
제 2 절 포함과 배제의 원리 - 133
제 3 절 연습문제 - 137
연습문제 풀이 - 147

제 4 장 배열과 분배 157
제 1 절 집합의 분할과 분배 - 157
제 2 절 카탈란수열 - 166
제 3 절 연습문제 - 170
연습문제 풀이 - 180

제 5 장 그래프 191
제 1 절 그래프의 정의와 기본성질 - 192
제 2 절 수형도 - 197
제 3 절 평면그래프 - 200
제 4 절 연습문제 - 203
연습문제 풀이 - 211

제 6 장 점화식과 생성함수 217
제 1절 점화식(점화관계) - 217
제 2절 점화식의 해법 - 225
제 3 절 생성함수 - 233
제 4 절 연습문제 - 236
연습문제 풀이 - 242

제 7 장 종합문제 249
종합문제 풀이 - 279

참고문헌 311

찾아보기 317