next up previous
Next: Pairing Off People Up: Problems Previous: Fibonacci Formula

Some Counting Formulas

  1. Find and prove a formula for the number of subsets of the set tex2html_wrap_inline741 .
  2. For nonnegative integers n and k, define tex2html_wrap_inline747 to be the number of subsets of size k contained in a set of size n. Prove that

    displaymath735

    Then prove that

    displaymath736

    remembering that we define 0!=1.

  3. Prove the binomial formula:

    displaymath737


Carl Lee
Wed Apr 21 08:26:07 EDT 1999