# 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.