Homework Assignments

Discrete Mathematics II

Math 30123

Spring 2009

Homework 1: pgs 456-458 # 1, 9 a, b, c, d, f, h, 11, 12, 14, 27, 28, 37

Homework 2: pg 471 # 1, 3 c, d, e, f, g, 8, 9, 10

Homework 3: pg 472 # 20, 21, 22, 23, 25

Homework 4: pg 504-505 # 2, 3, 4, 7, 9, 11, 19, 20 pg 516 # 25, 26

Homework 5: pg 513 # 12, 13, 14, 16, 22

Homework 6: pgs 527-529 # 1 a, b, c, d, 3, 7 a, b, c, e, g, h, 8, 54

Homework 7: pgs 542-544 # 1 a, c, 2 a, d, 3 a, 4 a, 7 (not the transitive part), 9, 15, 19, 21, 23, 27, 31, 32

Homework 8: pgs 562-565 # 1, 16, 17, 21, 22, 23, 24, 26, 35 (c) (d), 40, 41, 44, 57

Homework 9: pgs 595-597 # 3, 5, 7, 16, 20

Homework 10: pgs 608-610 # 1, 2, 4 (for Exer. 1 and 2 only), 5, 20 a, b, d, e, 21, 23, 25, 26, 45, 46, 51, 52

Homework 11: pgs 618-620 # 5, 13, 15, 17, 35, 36, 38, 39, 40, 41, 54 a, b, 57

Homework 12: pgs 629-630 #1, 2, 3, 5

Homework 13: pgs 643-646 # 1-9 odd, 31-35 odd, 38-42 even, 47

Homework 14: pgs 657 # 25, 27, 29

Homework 15: pg 665-666 # 2, 3, 5, 6, 7, 10

Homework 16: pgs 672-674 # 1-9 odd, 10, 11, 14 (and also color the U.S. map with the least number of colors possible), 18, 19, 24 Also: Find a map on a torus (donut) for which 5 colors are required.

Homework 17: Handout

Homework 18: pgs 693-694 # 1, 3, 17

Homework 19: pgs 708-709 #1, 2, 3, 19-25

Homework 20: pg 735 # 8, 10, pgs 742-743 #1-4, 6-9

Homework 21: pg 710 #33, 37, 38, 42 (a) (c) (In #38, don’t draw the game tree.) Also do the following before you do #33 because they are easier:

A. Same directions as #33, but with a starting position of two piles with 2 stones each.

B. Same directions as #33, but with a starting position of three piles with 1, 1, and 2 stones, respectively.