Binomial Coefficients

Combinatorics · Axiom Academy

Understanding the mathematical foundation of combinations and "n choose r" The binomial coefficient, written as "n choose r" , represents the number of ways to select r items from n distinct items, where order doesn't matter. Example: If you have 5 students and need to choose 2 for a committee, there are C(5,2) different committees possible. The standard formula for binomial coefficients uses factorials. This formula comes from dividing permutations by the number of redundant arrangements. Why this formula works: There are n!/(n-r)! ways to arrange r items from n items (permutations), but we divide by r! because we don't care about the order within our selection. For computational efficiency, especially with large factorials, we can use an alternative formula that expands the numerator explicitly: This formula is often easier to compute because it avoids calculating large factorials separately and allows for cancellation. Let's work through two concrete examples to see how the formulas work in practice. Binomial coefficients have several important properties that often simplify calculations: Symmetry Property: C(n,r) = C(n,n-r). Choosing r items is the same as choosing which (n-r) items to leave out! 6. Connection to Pascal's Triangle Binomial coefficients form the famous Pascal's Triangle, where each number is the sum of the two numbers above it. This gives us another important property:

This is the written version of the interactive lesson above. See the full Combinatorics course.