  ## Symmetry in Pascal’s Triangle

https://www.youtube.com/watch?v=fHZ7FniqPr4 If Pascal’s triangle is drawn out, one is immediately faced with the fact that the numbers in a row read the same from left to right as right to left. Since the entries of Pascal’s triangle are binomial coefficents, this observation is equivalent to the combinatorial identity $$binom{n}{k}=binom{n}{n-k}.$$ ## Pascal’s Triangle and Pascal’s Identity

https://www.youtube.com/watch?v=Cwo2ua3H1pE Pascal’s triangle is a famous structure in combinatorics and mathematics as a whole. It can be interpreted as counting the number of paths on a grid, which is intimately linked with binomial coeffcients, otherwise known as combinations. This leads to a relationship between binomial coefficients, called Pascal’s identity, via a technique called double counting. ## Multinomial Coefficients

https://www.youtube.com/watch?v=3aacb7OVb44 One interpretation of multinomial coefficients is that we have a collection of subcollections of items, where items within the same subcollection are indistinguishable but items in different subcollections are distinguishable. The goal is to find the number of ways of permuting the overarching collection. We derive this formula using the formula for combinations and … ## Binomial Coefficients and Combinations

https://www.youtube.com/watch?v=6vkFP5pPePo The most ubiquitous expressions in combinatorics are combinations, otherwise known as binomial coefficients. These count the number of subsets with a particular cardinality of some finite set. In this video, we derive the formula for combinations using the formula for counting permutations and the $k$-to-$1$ correspondence principle. ## Counting Permutations

https://www.youtube.com/watch?v=SxKnHqFIvvE Given a finite set of $n$ elements, in how many ways can we form an ordered $k$-tuple of distinct elements from that set? This question and its answer gives rise to the concept of permutations. We solve the problem using the strong multiplication principle, otherwise known as the product rule, in this video.