Combinatorics

Author: Tian Qiucheng
Publisher:
Publish Date: 2006-11-01
Features: This book introduces combinatorial counting and mathematical tools for solving counting problems, such as generating functions, the inclusion-exclusion principle, the pigeonhole principle, Pólya's theorem, etc. It also covers combinatorial design, computer coding theory, combinatorial algorithms, and their complexity. The foundational theory sections are detailed and highlight algorithms. The book is supplemented with numerous examples and exercises, and includes solutions and hints to the exercises at the end for ease of instruction and self-study.