The information on this and related pages applies only to Prof. Zhao's lecture of MCS 261.
The assigned homework problems will be listed here. These will be due on Fridays at the beginning of class and should be well thought out and neatly written. You may work together on the problems, but each of you should turn in your own version, written in your own words. You may not copy someone else's paper or allow another student to copy yours.
In general, the assigned problems will not be those with solutions in the back of the book, however, there will often be similar problems whose solutions you can look at. I encourage you to attempt more problems than are assigned. I have begun to include recommended problems for those of you who want more practice. I trust that if you are having trouble with a topic you will do extra problems, but you do not need to turn these in.
No late homework will be accepted. You should show and explain all of
your work to receive full credit.
|
Week |
Date Due |
Assignment
|
Practice |
|
1 |
Jan. 17 |
1.1 # 1bdf hi, 3bdf, 4bd, 5abc |
|
|
2 |
Jan. 24 |
1.2 # 2, 3, 4 9 and 10, 14, 19, 21 |
1.2 # 6, 11, 13, 15, 16, 17, 25 |
|
3 |
Jan 31 |
1.3 # 2, 5, 9 1.4 # 1. Verify rule 6 only, 2.bc, 3.b, 4.bc, 5 1.5 # 3bd, 4cd, 5cd, 8b |
1.3 # 4, 7 1.4 # 7 de, 8cd all problems in Chapter 1 review |
|
4 |
Feb 7 |
2.1 # 1 be, 2cd, 7 (answer only) 12 bce 2.2 # 1b, 7bc, 9, 14b, 18, 19 2.3 # 3bd, 6, 9de |
2.1 # 3, 5, 8, 12, 13 2.3 # 4, 5efgh, 9, 11 |
|
5 |
Feb 14 |
2.4 #5, 11, 12b, 13b, Review #8, 12 3.1 #10, 11, 16, 21 3.2 #3b, 4, 9, 15bc |
2.4 # all BB problems 3.1 # 8, 12, 15, 28 |
|
6 |
March 3 (Mon) |
3.3 #3bd, 12bc, 17a, 18bc |
3.3 # 2, 6, 8, 10, 19, 26 |
|
7 |
March 7 |
5.1 #1 d f, 4 b, 5 b, 6 c e, 9 b d |
5.1 #8c, 9, 10bc, 11, 12, 14 |
|
8 |
March 14 |
5.2 #8, 13, 17, 21, 25 5.3 #6, 11a, 20abcd 6.1 #5, 10, 15 (due March 24) |
5.2 #1, 7, 30 5.3 #1, 3, 5, 14a 6.1 #3, 4, 6, 7, 8, 14, 16 |
|
9 |
March 31, Mon |
6.2 #4, 10, 14, 17 6.3 #3 (Hint, see P205, #13), 7, 8 6.3 #12, 17, 23 |
6.2 # 2, 5, 7, 15, 21 6.3 # 1, 2, 5, 6, 11, 18 Chap 6 Review #1, 2, 5, 6, 8, 10 |
|
10 |
April 11 |
7.1 #14, 15, 17 7.2 # 9, 15, 16, 25a 7.3 # 5, 9, 11, 15 |
7.1 # 4, 7, 8, 9, 11, 12, 16 7.2 # 4, 8, 12 14, 18, 7.3 # 1, 6, 7, 10, 13, 16, 18, 20 |
|
11 |
April 21 |
7.5 # 2, 9, 12 8.1 # 9, 12, 14 8.2 # 8bd, 10a, 19df |
7.5 # 8, 11, 20, 21 8.1 # 7, 8, 10, 11, 13 8.2 # 1, 3, 4, 7, 8, 19 |
|
12 |
April 25 |
9.2 #14c, 15c, 17ef, 20de 9.3 #2a, 3b, 4c |
9.2# 13, 14, 16, 17, 18, 20, 24 |
|
13 |
Optional, no later than April 30 |
12. 2 #2a, 4, 13 Hint of #13: two-coloring level by level |
6, 7, 14 |
A Note on the Grading: The homework will be graded out of a total of 10 points each week. Two problems will be graded out of four points each, according to the following: 4 if your solution is perfect (or almost perfect), 3 if it is mostly correct, 2 if it is about half correct, 1 if partially correct. There will also be 2 points given for completion. If you have tried all of the assigned problems, you will get these 2 points.
Return to the Discrete Mathematics main page.