# Math 20

Discrete Probability

## Professor Peter Winkler

## 105 Choate House

## Office Hours: Mon 2-3, Tu 11-12, Th 2-3

### and by appointment

## Homework

- The first homework assignment, due Monday June 27, was p. 35 problems 1-6.
- The second, due Wednesday June 29, is p. 35 problems 9, 11, 13, 14, 21, 26, 31.
- Due Friday July 1: p. 88: 1, 2, 3, 7, 10, 14, 17.
- Due Wednesday July 6: p. 112: 1acdfg, 2, 8, 9, 13, 16, 20.
- Due Friday July 8: p. 112: 1beh, 6, 7, 10, 15, 18.
- Due Monday July 11: p. 112: 21, 22, 24, 31, 32.
- Due Wednesday July 13: p. 150: 1, 2, 3, 5a, 7, 8, 9, 14.
- Due Monday July 18: p. 150: 12, 15, 17, 23, 30, 33, 38, 39.
- Due Wednesday July 20: p. 247: 1, 2, 3, 4, 5, 8.
- Due Friday July 22: p. 247: 13, 14, 15, 16, 18, 20, 35.
- Due Monday July 25: p. 263: 1, 2, 4, 5, 7, 12, 14.
- Due Wednesday July 27: p. 263: 8, 9, 10, 15, 20, 21.
- Due Friday July 29: p. 312: 1, 5, 6, 7, 8, 9.
- Due Monday Aug 1: p. 197: 1, 2, 4, 6, 7, 8, variance of uniform distribution on {a,a+1,...,b}.
- Due Wednesday Aug 3: p. 197: 13, 14, 16, 17, 20, 22, 28.
- Due Wednesday Aug 10: p. 71: 1, 2, 4, 6, 13, 14, 15.
- Due Friday Aug 12: p. 279, 10 and 15; compute density, E and V for distance to boundary of
uniformly random point in unit square; compute E and V for exponential density.
- Due Wednesday Aug 17: p. 338: 1, 2, 4, 7, 12.
- Due Friday Aug 19: p. 338: 16, 17, 18; p. 352: 1, 3, 5.
- Due Monday Aug 22: Compute the formula for s^2 = 1/(n-1)sum(x-mu)^2 corresponding
to sigma^2 = E(X^2)-mu^2.

** Final Exam Information:** 3-6 pm Sunday(!), Aug 28, in Rockefeller 1.

## Course Information