CSE 20 Discrete Mathematics

Homework Assignments

Homework is required. The problems marked with an asterisk (*) must be handed in to your TA during Tuesday sessions. Homework shall be checked for how many problems are you turning in, and you will be given a + or a - for every homework. These +'s and -'s can help your grade go up or down if you are on the borderline between two grades. It does not have a fixed percantage of the grade assigned to it.

The solutions are in PostScript format. If you do not know how to view or print PostScript files, click here. If you still have problems or questions, send an email.

#1
1.1: 4, 11, 15, *18, 28, 34, 40, 44
1.2: 4, *10, 14, 17, 21, 26, 35, 40
1.3: 1, 5, 9, 18, 22, 25, 32, *39, 43
1.4: 2, *12, 17, 19, *25, 33
2.1: 3d, 5, 10, 12b, 13, 19, *25, 28b, 32
2.2: 2, *8, 12, 24, 27, 32, 36, *42
2.3: 2, 6, 8, *11, *19, 20, 23, *25, 28 Solutions (solutions chp1 ps, solutions ch1 pdf
solutions chp2 ps, solutions ch2 pdf )

#2 3.1: 1, 3, 4, 9, 11, 12, 15, 18, 23, *24, 27, *30
3.2: *2, 6, 9, 10, 13, *15, 21, 22, *29
3.3: 7, 8, 15, 20, *24, 28, *35, 38
3.4: 4, 9, 14, 16, 20, 21, *22, 25, 36
3.5: 4, 12, 15, *16, *22, 23, 28, 30
3.6: 1, *4, 8, 15, *20
3.7: 6, 12, *24
3.8: 3, *5, 17, 22, 24
4.1: 7, 14, 18, 23, 24, 36, *40, 43
4.2: 2, 5, 7, 9, *13, 20, 28, 29
4.3: 4, 5, 7, 9, 18, 21, 23, *29 Solutions (solutions ps,solutions pdf, )

#3 4.4: 2, 5, *10, 11, 13
4.5: 4, 6, *9, 10
5.1: 5, 8, *12, 15, 18c, 20, 22
5.2: 4, 9, 11, 15, 20, 24, 26, 29, *36
5.3: 4, 5, 8, 10, *13, 21, 24, 27, 33d, 34c, 35b, 37, *40, 42c, 43d, 45
5.4: 4, 5, 7, *9
7.1: 3c,d; 6; 9; 11b; *17; 20; 25b; 27; 28; 31; 40
7.2: 6; 8; *10; 20; 28 Solutions (solutions ps,solutions pdf, )

#4 7.3: 4; 6; 8; 10; 15; *19; 25; 27; 28; 31; 36
7.4: 2; 6; 8; 10; 15 24; 27; *32
7.5: 1, 4, *7, 9, 12, 13, 15, *19, 20, 23
7.6: 2, 3, 6, 11, *12, 14, 22, 27
10.1: 5, 6, 9, 12, 14, 17, 20, 24, *30, 32
10.2: 5, 10, 12, *17, 19, 23, *27, 32, 37, 45, 48
10.3: 1b,c, 7, 16, 28, *31, 38
10.4: 2, 8, *14, 16
10.5: 1c,d, 3, 9, 10, *19, 25, 34, 45, 47a Solutions:
Ch 7.1-7.4solutions ps,solutions pdf
Ch 7.5-10.2solutions ps,solutions pdf
Ch 10.3-10.5solutions ps,solutions pdf

Last Updated: July 26, 1998

#1	1.1: 4, 11, 15, 18, 28, 34, 40, 44 1.2:* 4, 10, 14, 17, 21, 26, 35, 40 1.3:* 1, 5, 9, 18, 22, 25, 32, 39, 43 1.4:* 2, 12, 17, 19, 25, 33 2.1: 3d, 5, 10, 12b, 13, 19, 25, 28b, 32 2.2:* 2, 8, 12, 24, 27, 32, 36, 42 2.3: 2, 6, 8, 11, 19, 20, 23, *25, 28	Solutions (solutions chp1 ps, solutions ch1 pdf solutions chp2 ps, solutions ch2 pdf )
#2	3.1: 1, 3, 4, 9, 11, 12, 15, 18, 23, 24, 27, 30 3.2: 2, 6, 9, 10, 13, 15, 21, 22, 29 3.3:* 7, 8, 15, 20, 24, 28, 35, 38 3.4: 4, 9, 14, 16, 20, 21, 22, 25, 36 3.5:* 4, 12, 15, 16, 22, 23, 28, 30 3.6: 1, 4, 8, 15, 20 3.7: 6, 12, 24 3.8:* 3, 5, 17, 22, 24 4.1:* 7, 14, 18, 23, 24, 36, 40, 43 4.2:* 2, 5, 7, 9, 13, 20, 28, 29 4.3:* 4, 5, 7, 9, 18, 21, 23, *29	Solutions (solutions ps,solutions pdf, )
#3	4.4: 2, 5, 10, 11, 13 4.5:* 4, 6, 9, 10 5.1:* 5, 8, 12, 15, 18c, 20, 22 5.2:* 4, 9, 11, 15, 20, 24, 26, 29, 36 5.3:* 4, 5, 8, 10, 13, 21, 24, 27, 33d, 34c, 35b, 37, 40, 42c, 43d, 45 5.4: 4, 5, 7, 9 7.1:* 3c,d; 6; 9; 11b; 17; 20; 25b; 27; 28; 31; 40 7.2:* 6; 8; *10; 20; 28	Solutions (solutions ps,solutions pdf, )
#4	7.3: 4; 6; 8; 10; 15; 19; 25; 27; 28; 31; 36 7.4:* 2; 6; 8; 10; 15 24; 27; 32 7.5:* 1, 4, 7, 9, 12, 13, 15, 19, 20, 23 7.6: 2, 3, 6, 11, 12, 14, 22, 27 10.1:* 5, 6, 9, 12, 14, 17, 20, 24, 30, 32 10.2:* 5, 10, 12, 17, 19, 23, 27, 32, 37, 45, 48 10.3: 1b,c, 7, 16, 28, 31, 38 10.4:* 2, 8, 14, 16 10.5:* 1c,d, 3, 9, 10, *19, 25, 34, 45, 47a	Solutions: Ch 7.1-7.4solutions ps,solutions pdf Ch 7.5-10.2solutions ps,solutions pdf Ch 10.3-10.5solutions ps,solutions pdf