Math 20: Fall 2007

Discrete Probability

Homework

Homework will consist of a combination of problems from the textbook and problems I assign. Written work will be due on Mondays at the beginning of class unless otherwise stated. Late homework will not be accepted.

• Assignment #7
  Section 8.1, due MONDAY November 12.
  Problems #1, 5, 6, 7, 8, 11

• Assignment #4
  Sections 4.1 and 6.1, due MONDAY October 22.
  Problems #12, 14, 17, 18, 19, 22, 35, 36, 39 in 4.1.
  Problems #1, 2, 3, 4, 5 in 6.1.

• Assignment #3
  Sections 3.2 and 4.1, due MONDAY October 15.
  Problems #1, 2, 3, 6, 18, 34a in 3.2.
  Write up, in your own words, the solution to the Hat Check Problem and explain why the probability of no fixed point approaches 1/e as n tends to infinity.
  Problems #1, 4, 5a, 7, 8, 9 in 4.1.

• Assignment #2
  Section 3.1, due MONDAY October 8.
  Problems #1-8, 14, 15, 22a.

• Assignment #1
  Section 1.2, due WEDNESDAY October 3.
  Problems #1, 4, 6, 7, 10, 11, 12, 14, 18, 19, 26.
  Prove in your own words Theorem 1.2 and for extra credit Theorem 1.3.