In Summary, this lecture covers following things...

- 5 important principles of counting(2 official and 3 unofficial ones) namely Multiplication principle, Addition principle, Counting the Opposite, Counting double and Just another principle.
- Permutation and Combination(and its relation to Binomial coefficients)
- Interesting observations of Pascal's triangle
- Ways to prove theorems using counting arguments.

Here are my notes....

Note: Unless specified otherwise, in these notes n objects implicitly mean n distinct objects.

## No comments:

## Post a Comment