#discrete-mathematics

05. Combinatorics

This volume studies finite and discrete structures, with emphasis on counting, arrangement, structure, and extremal behavior, and it maintains a constructive and algorithm-aware perspective throughout. Part I. Basic Counting Principles Chapter 1. Counting Foundations This chapter develops fundamental counting principles and techniques for establishing combinatorial identities. 1.1 Addition and multiplication principles 1.2 Bijective counting 1.3 Double counting 1.4 Inclusion-exclusion principle 1.5 Counting via symmetry Chapter 2. Permutations and Combinations This...