Math 118
Combinatorics

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 Thursday Sept 22, is to calculate the probability of getting exactly 4 different numbers when rolling 6 dice. For extra fun, try this (hard) problem: Prove that if you roll two sets of n n-sided dice, then there will be a non-empty subset of the red dice and a non-empty subset of the green dice with the same sum.

---

Course Information

• Meeting time and place: 1-2 pm Mondays, Tuesdays and Thursdays in the upstairs lounge, Choate House.
• Text: Stasys Jukna, Extremal Combinatorics, Springer. Available in reader form from Wheelock Books.