Combinatorics is discussed in depth in this lecture. Many different counting principles are explained with some examples. Then, combinations and permutations are explained mostly using examples. Certain counting problems are exactly equivalent, so some problems are simplified to more easily understood problems. This lesson is central to the entire course, and possibly the most important lecture so far.