# Math 20

Discrete Probability

## Professor Peter Winkler

## 105 Choate House

## Office Hours: see below

### and by appointment

## Announcements:

- Your exams (with course grade) can be picked up in Donna
Black's office, 3rd floor Bradley.

Following is a list of sections, together with a list of
those problems (including the ones assigned) which are relevant to what we
covered in class. Be warned that some of these problems are too easy, others
too hard, for a final exam, so don't be too encouraged by being able to do
the easy ones or too discouraged if the hard ones elude you. Also, check your
class notes for things we did which are not in the book!
- 1.2, Discrete Distributions and Trees: 1-10, 14, 15, 21, 22, 25, 26, 31.
- 2.2, Densities and Cumulative Probability Distributions: 1-8, 12, 15, 16.
- 3.1, Permutations: 1-7,10-15, 17, 23.
- 3.2, Combinations: 1-3, 6, 8, 10-12, 15-22, 24, 26.
- 4.2, Discrete Conditional Probability: 1-9, 13-15, 17-19, 21, 22, 26, 27, 29, 32, 38,
43, 46, 63.
- 4.2, Continuous Conditional Probability: 1-8.
- 4.3, Paradoxes: 1-3, 6.
- 5.1, Discrete Distributions: 1-3, 6-8, 13-20, 24, 25, 27-30, 38, 40.
- 5.2, Densities: 1, 2, 5, 9, 10, 12-15, 27-30.
- 6.1, Expected Value: 1-9. 13, 15-19, 22, 23.
- 6.2, Variance: 1-5, 7-12, 14.
- 8.1, Law of Large Numbers: 1, 4, 5, 8, 11.
- 9.1, Central Limit Theorem: 1-10, 12-14, 16-18.

## Course Information