Math 20: Discrete Probability

Last updated November 29, 2010

Course Information Syllabus Main Page Exams


Homework Policy


Every week, there will be one problem set and one proof assignment. The problem sets will consist primarily of computational exercises (similar to those found in the textbook). They are designed to test your understanding of the material that we have already covered in class. The proof assignments will each consist of 1-2 problems that require a rigorous justification of your thought process. They are designed to foreshadow future course material and to stretch your imagination.

I will post the problem sets and proof assignments on this page at the end of class every Monday. The problem sets will be due on Fridays and the written assignments will be due on the following Mondays. Both will be collected at the beginning of class. Each problem set is worth 10 points, while each proof assignment is worth 5 points. Please keep this in mind when working on the homework.

The problem sets and proof assignments can be typed or handwritten, in pencil or pen, on any type of paper that you prefer as long as I am able to read it. I reserve the right to give no credit for papers that I deem illegible.

Assignments

Problem Set #1: pg. 35 - 40 #1, 6, 7, 10, 31 (Due Friday 10/1)

Proof Assignment #1 (Due Monday 10/4)

Problem Set #2: pg. 88 - 92 #3, 16 and pg. 113 - 119 #10, #12 (a)(b)(e)(f) (Due Friday 10/8)

Proof Assignment #2 (Due Monday 10/11)

Problem Set #3: pg. 113 - 119 #6, 18, 24 and pg. 150 - 161 #4, 8 (Due Friday 10/15)

Proof Assignment #3 (Due Monday 10/18)

Problem Set #4: pg. 150 - 161 #18, 22 and pg. 247 - 257 #2, 8 (Due Friday 10/22)

Proof Assignment #4 (Due Monday 10/25)

Problem Set #5: pg. 247-257 #14, pg. 263-268 #4, 14, pg. 197-204 #1, 6 (Due Monday 11/1)

Problem Set #6: pg. 197-204 #10, 16, 18, 28, 38 (Due Friday 11/5)

Proof Assignment #6 (Due Monday 11/8)

Problem Set #7: pg. 312-315 #1, 4, 6, 8 and pg. 338-340 #2, 6 (Due Friday 11/12)

Proof Assignment #7 (Due Monday 11/15)

Problem Set #8: pg. 338-340 #8, 14, pg. 352-355 #2, pg. 413-415 #4, 7, 8 (Due Friday 11/19)

Proof Assignment #8 (Due Monday 11/29)

Problem Set #9: pg. 422-432 #6, 15, pg. 442-447 #2, 3, 12 (Due Wednesday 12/1)