Math 328 - Combinatorics: Syllabus and Homework
Textbook for assignments: Richard Brualdi, Introductory Combinatorics, 5th edition.
All problems are worth 10 points unless otherwise specified.
- Due on 09/07: pages 61-63/17, 20.
- Due on 09/14: pages 61-63/10 (15 pts), 28a.
- Due on 09/26: page 62/13 (15 pts), page 65/37 (15 pts).
- Due on 09/28: page 67/61 (15 pts); p.83/9--first question (hint: what can the sums of ages possibly be? what are the balls and boxes, if we want two groups with the same age sum?); p.84/14.
- Due on 10/5: p.83-84/20 (hint: recall the proof in class for K_6 - - > K_3,K_3).
- Due on 10/24: p.119/10 (in #10, also write the permutations as products of adjacent transpositions); p.155-156/12,18.
- Due on 10/26: page 159/40,43. Hint for 43: use induction; namely, take the expansion of 1/(1-x)^n and use either: (1) multiplication by 1/(1-x)=1+x+x^2+... OR (2) a derivative.
Cristian Lenart, Department of Mathematics,
SUNY at Albany