We are going to explore the concept of induction, and apply it to the tower of Hanoi. Further, we are going to talk about combinations, permutations, and binomial coefficients.