ABSTRACT
This chapter develops the basic counting techniques that form the foundation of enumerative combinatorics. We apply these techniques to study fundamental combinatorial structures such as words, permutations, subsets, functions, and lattice paths. The end of the chapter gives some applications of combinatorics to probability theory.
