Discrete Mathematics: Math 245, Fall 2011
Problems for Study and Written Assignments



There are two types of homework assignments.

The second table below lists other exercises in the textbook that are relevant to the course. I *don't* expect you to do all the problems listed, but it is worth reading many of them and solving a few of each type. Problems ranges listed with a * are Level 2.





Due Date Section Problems
Mon. 10/3 2.3 (2nd Ed.) 28, 30
. 5.2 (2nd Ed.) 11, 24, 34
. 5.3 (2nd Ed.) 14
. 2.4(3rd Ed.) 32, 34
. 5.2(3rd Ed.) 9, 17
. 5.3(3rd Ed.) 4, 27
. 3.4(4th Ed.) 32, 34
. 6.2(4th Ed.) 10, 19
. 6.3(4th Ed.) 4, 34
Fri. 11/4 4.2 (2nd Ed.) 10
. 4.3 (2nd Ed.) 12 and 2^n < n!
. 4.4 (2nd Ed.) 5, 6
. 4.2 (3rd Ed.) 11, 12, 14
. 4.3 (3rd Ed.) 12 and 2^n < n!
. 4.4 (3rd Ed.) 5, 6
. 5.2 (4th Ed.) 11, 12, 14
. 5.3 (4th Ed.) 12 and 2^n < n!
. 5.4 (4th Ed.) 5, 6


Section, Epp 4th Ed. Problems Section, Epp 3rd Ed. Problems
2.1 6-9, 12-37,40-43, *46, 48, 49, 50-54 1.1 1-51
2.2 7-46 1.2 1-49
2.3 1-36, *(37-44) 1.3 1-32
2.4 1-16, *(18-21) 1.4 1-20
6.1 1,3,9-17 5.1 1-21
3.1 2-26 2.1 1-28
3.2 1-33 2.2 1-25, 29-45
3.3 1-24, 33-38, 41 2.3 9-13, 21-23, 32-37
3.4 2-27, (*28-34) 2.4 1-27
9.2 8-12 6.2 9-12
9.3 6a, 7a, 33-35 6.3 6a, 26-28
6.1 27-35 5.1 22-30
6.2 1-6, *(7-19), *(25-34) 5.2 1-6, *(7-19), *(23-33)
6.3 1-15 (Venn/counterexamples),
23-25, 27-29, 46, *(17-21), *(47-50)
5.1 1-11 (Venn/counterexamples),
19-21, 23-24, 39, *(12-17), *(40-43)
4.3 21-26 3.3 21-26
4.5 14-24 (proofs are *, counterexamples are not) 3.5 14-24 (proofs are *, counterexamples are not)
4.6 10-12, *(19-20), 21 3.6 9-11, *(17-18), 23
4.7 5-12, *19 3.6 5-12, *19
5.1 10-16, 19-46 4.1 10-16, 19-46
5.2 10-16, 20-27 4.2 10-16, 19-26
5.3 8-20 4.3 8-20
5.4 1-6 4.4 1-6
5.6 1-6 8.1 1-6
7.1 1-4, 7, 51 7.1 1-5, 13, 35
7.2 1-13, 42-49 7.2 1-14, 36-46
7.3 1-6, 9-11, 16-19, 7.4 1-6, 9-11, 16-19
8.1 4-6, 13-17, 19-23 10.1 8-10, 12-18, 30-33
8.2 1-19, 51-53 10.2 1-19, 23-27
8.3 1-9, 20-21, 25, 28, 29, 31 10.3 1-9, 18-19, 22, 23, 25, 28
8.5 1, 2, 4-9, 16-21 10.5 1, 2, 4-9, 16-21