CSci 271 Lecture Notes
Week Eight, Monday: Permutations and Combinations
Permutations
A permutation is an ordered arrangement: the r-permutations of
a set differ only in the order of their elements.
Combinations
An r-combination is simply a subset with r elements.
Binomial Coefficients
The binomial coefficients can be arranged in a triangle (called
Pascal's Triangle). This triangle illustrates Pascal's identity
and makes it easy to find the coefficients of a binomial expansion.
The Binomial Theorem
The binomial theorem gives a formula for finding the binomial
coefficients.
This page established October 25, 1998; last updated October 25, 1998.