Permutations, combinations, Pascal’s triangle, Pigeonhole Principle, and Inclusion-Exclusion

Click here for pdf. These notes on some beginning ideas of combinatorics cover only:

the Pigeonhole Principle

basic rules about combinations and permutations

a few features of Pascal’s Triangle

the Inclusion-Exclusion principle