Counting Theory

Counting Theory

• fundamental counting rules

• permutations

• combinations

• n-choose-k

• rule of sum

• addition principle

• rule of product

• multiplication principle

• inclusion-exclusion principle

• bijective proof

• pigeonhole principle

• method of distinguished element

• generating functions

• recurrence relation

• combinatorial analysis

• factorial