Math 3134 Homework Assignments Spring 2010 Due 1/21 p. 16: 7, 18, 20, 21, 24, 26, C(8,3), C(10,2) Due 1/26 p. 161: 5, 11, 15, 17, 21, 23, 27 Due 1/28 p. 162: 24, 25, 34, 36, 37, 39, 42, 44 Due 2/2 p. 163: 41, 43, 46, Bonus: 54 p. 176: 10ab Web Isomorphism Problems: 1, 2, 3 Due 2/4 p. 177: 18, 19, 20, 21, 24, 25, 26, 27, 32 Due 2/9 p. 180: 40, 52, 53, 54, 56, 60 p. 190: 6, 7, 8 Due 2/11 p. 190: 12, 13, 14 p. 199: 11, 12, 23, 24 Web Number of Paths Problem Due 2/16 p. 199: 28, 29, 30, 31, 32 p. 215: 41, 42, 45, 46 Due 2/18 p. 234: 10, 11, 12, 13 14, 15, 18 Due 2/23 p. 249: 8, 9, 18, 20, 29, 30, 31, 32 (but use edge n of Exercise 20) Due 3/2 p. 265: 28, 32 p. 285: 14, 16, 20, 22 Web Prufer Code Problems 1, 2ab Due 3/4 p. 284: 6, 36, 42, 46 p. 367: 4, 5, 6, 8, 10, 11 Due 3/16 p. 380: 14, 15, 16, 18 Due 3/18 p. 413: 12, 14, 15, 17, 18, 23 Due 3/23 p. 413: 27, 28, 32 p. 420: 18, 22, 24, 25 Due 3/25 p. 406: 11, 12, 28, 30 p. 420: 26, 27, 28, 30 Get a meaningful expression involving binomial coefficients for the definite integral from 0 to 1 of (1 + x)^n Due 3/30 p. 420: 31, 32 p. 426: 6, 9, 12, 14, 18 Due 4/1 p. 426: 24, 25, 26, 29 p. 432: 5, 8, 9, 10, 20, 31 Due 4/13 p. 468: 9, 10, 13, 16, 22, 23 Due 4/15 p. 469: 27, 29, 30, 31, 32 p. 480: 18, 20, 25 Due 4/20 p. 481: 27, 30 Web Recursion Problems: 1, 2, 3, 4 Hint for 30: Let tn be the number of sequences with an odd number of 1's. Tet relationships between sn and tn. Due 4/22 p. 512: 2, 3, 13, 14 Web Recursion Problems: 5, 6 Due 4/27 p. 512: 15, 16, 17, 18 Web Generating Function Problems: 1, 2, 3, 5