I
图书目录
Introduction
Preface
PART ONE Fundamental Knowledge
Chapter 1 Principles and Formulas of Counting
Chapter 2 Pigeonhole Principle and Mean Value Principle
Chapter 3 The Generating Functions
Chapter 4 Recurrence Sequence of Numbers
PART TWO Basic Method
Chapter 5 Classification and Method of Fractional Steps
Chapter 6 Correspondent Method
Chapter 7 Counting in Two Ways
Chapter 8 Recurrence Method
Chapter 9 Coloring Method and Evaluation Method
Chapter 10 Reduction to Absurdity and the Extreme Principle
Chapter 11 Local Adjustment Method
Chapter 12 Construction Method
PART THREE Typical Problems
Chapter 13 Combinatorial Counting Problems
Chapter 14 Existence Problems and the Proofs of Inequalities in Combinatorial Problems
Chapter 15 Combinatorial Extremum Problems
Solutions to Exercises