CS250 Discrete Structures --- Summer 2006

Assignments --- For problems that have answers, you do not need to turn anything in. MESSAGE: Study them!

Homework is due on a section-by-section basis --- exactly one week after we finish a section. Your Prof. "declares" sections as finished from time to time, though you always know a section is finished when a new one starts!
A grace period of ONE CLASS is allowed --- But use it only in a limited number of cases ...
If you fail to meet this deadline, we NOT give any credit.
Otherwise, the grading policy is generous

Note: You don’t have to hand in problems which are marked with an asterisk *. Please mark clearly on your assignment what exercise the solutions belong to.

Assuming students turn in homework as they usually do in this course, we can set policy for grades based on an average grade being a high C. If homework is really great we can move this average up a bit. (I recall a note that about 50 solved problems is pretty good. A-like. I will check this number before I commit ...)
It may be a good idea to look over all the problems with * first ... They may help you solve the other problems. Often a * problem comes right before a similar problem without a * --- but we note that it is possible for a * problem to come after !!!

FINAL CAUTION ... Problems near the end of the course are very hard to get done because the clock simply runs out. For example, we will cover material from the chapters (5 and 6) but may not get them done early enough that our "homework submission" policy operates well. You do not have to panic about late homework; we will take care of you.

THIS TERM --- STUDY ALL THE * problems from LAST TERM (just below)

· Exercise 1.5: 8, 12

· Exercise 1.1: 8, 9, 17, 36

· Exercise 1.2: 2, 3, 12,16

· Exercise 1.3: 3, 17

· Exercise 1.4: 1, 20, 22

· Exercise 2.1: 13, 14, 43, 44

· Exercise 2.2: 7, 27, 43

· Exercise 2.4: 9, 14, 33

· Exercise 3.1: 2, 6b, 6c, 10, 23, 37

· Exercise 3.2: 3, 10, 36, 39

· Exercise 3.3: 1, 16

· Exercise 3.4: 15, 40, 44

· Exercise 3.5: 8, 16, 39, 53

· Exercise 3.6: 7, 16

· Exercise 4.1: 8, 20a, 36

· Exercise 4.4: 6b, 6d, 16, 30

· Exercise 4.5: 5d, 5L, 5n, 8

· Exercise 5.1: 1, 11, 17

· Exercise 5.2: 17, 29

· Exercise:5.3: 4, 8a

· Exercise 5.4: (* cases only)

· Exercise 6.1: (mainly * cases), 5

· Exercise 6.2: (mainly * cases), 3, 4, 5

· Exercise:6.3: (mainly * cases), 4

· Exercise:6.4: (mainly * cases), 3, 26

LAST TERM ---

• Exercise 1.1: 2, 3, 11*, 14, 22, 26, 32*, 33, 35.
• Exercise 1.2: 1*, 10*, 13, 14, 15*, 17, 20, 21*, 27*, 36*
• Exercise 1.3: 2 (half are * cases), 13, 14 a*, 15 c*, 18 c*, 19 a*
• Exercise 1.4: 2*, 8*, 15*, 16, 23*, 24
• Exercise 1.5: 7*, 9, 11*

• Exercise 2.1: 1*, 11*, 12, 29*, 30, 49*, 50
• Exercise 2.2: 5*, 6, 23*, 24, 33*, 35, 41*, 42
• Exercise 2.4: 6, 7*, 11*, 12, 20*, 27, 34*, 40*, 54*, 68*, 69

• Exercise 3.1: 1*, 4*, 6.a, 6.d, 11, 17 (lotsa * cases), 21, 26*, 38, 53*, 58.a, 58.c, 58.e
• Exercise 3.2: 1*, 5, 7*, 12, 18*, 25-30
• Exercise 3.3: 4, 5*, 14*, 15
• Exercise 3.4: 1*, 6, 7*, 14, 41-42, 48*
• Exercise 3.5: 6*, 7, 13*, 14, 40*, 50, 55*
• Exercise 3.6: 1 (* examples, only), 4*, 5, 17*, 18

• Exercise 4.1: 5*, 6.a, 6.c, 15*, 16.a*, 24*, 25, 29, 33*, 34
• Exercise 4.4: 6.a, 6.c. 6.e, 18*, 19, 25.a, 25.b, 26, 28*, 32*
• Exercise 4.5: 1*, 3*, 5 (all * cases), 5b, 5c, 5f, 10, 15*, 18*, 23*

• Exercise 5.1: 2, 7*, 8, 9*, 10, 20, 21*, 27*, 29*, 31*, 53*, 62*, 66*
• Exercise 5.2: 4*, 7*, 9*, 12*, 16*, 17, 20*, 28, 38*
• Exercise:5.3: 1*, 2, 11*, 12, 16*
• Exercise 5.4: (* cases)

• Exercise 6.1: 1*, 2, 3*, 4, 15*, 16, 29*
• Exercise 6.2: 1, 2*, 10, 15*, 17, 20*, 29, 30*
• Exercise:6.3: 1*, 2, 7*, 8, 18, 19*
• Exercise:6.4: 1* , 2, 11*, 13, 28*, 29