Policies
Homework will usually be assigned on Thursday and will be due by the end of class the following Thursday. No late homework will be accepted. The two lowest homework scores will be dropped. Homework must be stapled and clearly labelled with your name. Students are encouraged to collaborate on homework assignements. Collaboration means working together to frame problems, devise approaches, and compare results. The final work, however, must be the work of the individual student, indicating that you alone prepared the work and understand the material. This means you must write up solutions independently.Corrections
If you believe there is a mistake on any grading, you have two weeks from when the item is handed back to bring it to my attention.| Number | Due | Problems | Solutions |
| 1 | Sep 13 | 1.1.4, 1.1.28, 1.2.3, 1.2.6, 1.2.8, 1.2.14, 1.3.2, 1.3.9, 1.3.16 | |
| 2 | Sep 20 | 1.4.3, 1.4.6, 1.4.10, 1.4.18, 1.4.27 | |
| 3 | Sep 27 |
2.1.2, 2.1.6, 2.2.1, 2.2.2, 2.2.16, 2.3.1a-d Write a proof of Dirac's theorem in enough detail that a classmate who missed class on the 18th would be able to follow all the steps. |
|
| 4 | Oct 18 | 3.1.4, 3.1.20, 3.1.26, 3.1.29, 3.2.19, 3.2.25 | |
| 5 | Oct 25 | 3.4.2, 10.1.2, 10.1.4 | |
| 6 | Nov 1 |
10.2.1ab
Draw out the game trees for Chomp on a 2x2 board and Chomp on a 3x1 board and label all positions with Grundy numbers. Then draw out the game tree for the sum of these two games and label all positions with Grundy numbers. 5.1.10, 5.1.18, 5.1.36 | |
| 7 | Nov 8 | 5.2.2, 5.2.6, 5.2.8, 5.2.28, 5.2.34, 5.2.82
5.3.2, 5.3.18, 5.3.24 5.4.2, 5.4.10, 5.4.14, 5.4.24, 5.4.60. | |
| 8 | Nov 15 | 5.5.9, 5.5.26, 8.1.2, 8.1.8, 8.1.26 |