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

There are two types of homework assignments.

• Webwork assignments involve short answers, some are fairly routine, some more challenging. These are required of all students and will be worth 100 points (out of 1000 for level 1).
• Written homework. There will be a small number of written homework assignments involving challenging problems that are required for Level 2. These will be listed as they are assigned in the first table below. Problems are listed for each edition of the book. Do all problems from your edition that are listed below the due date. Your solutions to these problems should be eminently legible, clearly written and carefully argued! Write your solutions so that one of your fellow classmates would be able to read and understand them.

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