Computer Science 280: Homework 5

Homework 5:
2/28/07 (due 3/14/07) Read 4.1-4.4. Think about Section 4.3, Exercises 15, 18, 20, and 29; you don't have to hand them in. In DAM2, these 15, 18, and 29 correspond to Section 4.3, Exercises 13, 16, and 24, respectively; Exercise 43, number 20 in DAM3 doesn't exacty match anything in DAM2, but it's somewhat similar to the other exercises. [NOTE: I CORRECTED THE PROBLEMS THAT I SUGGESTED YOU LOOK AT.]

Section   Number   Points       Comments
4.2 	   3 	     4          DAM2: 4.2, 2
	   5 	     2          DAM2: 4.2, 4
	   14 	     3          DAM2: 4.2, 12
4.3 	   3 	     3          DAM2: 4.3, 2
	   5 	     3          DAM2: 4.3, 4
	   7 	     4 		DAM2: 4.3, 6, Give two different interpretations of the problem
	   10(c)     2          DAM2: 4.3, 8(c)
	   12(a)     3          DAM2: 4.3, 10
	   14 	     3          DAM2: 4.3, 12
           26 	     4          DAM2: 4.3, 22
4.4 	   4         3          DAM2: 4.4, 4
           8 	     4          DAM2: 4.4, 8
           15 	     6          DAM2: 4.4, 14
           20 	     3          DAM2: 4.4, 19. Digraphs are defined in Chapter 3.
           21 	     3          DAM2: 4.4, 20


Extra problem [5 points]: Rosen, Section 2.6, 28  (Hint: for part (b),
set up a system of congruences mod 5, 7, and 11 of which
3**302 is a solution; then find another solution. [SORRY; THIS WAS ON
LAST WEEK'S HOMEWORK; YOU DON'T HAVE TO DO IT.]