Computer Science 280: Homework 7

Homework 7:
10/20/04 (due 10/27/04) Read 4.5-4.7, 4.10

Section   Number    Points    Comments 
4.3        35(b),(d) 4        DAM2: 4.8, 3(b),(d)
           36                 DAM2: 4.8, 6
4.5        2 	     2        DAM2: same problem - Do this and all the other 
                              two problems in this section both algebraically 
                              and combinatorially 
	   4         6 	      DAM2: same problem
	   6 	     6	      DAM2: same problem
4.6 	   2(a)      3 	      DAM2: same problem; use the binomial theorem (don't just use a calculator!)
	   6 	     4 	      DAM2: same problem; don't forget to say how it's relevant to the previous problem
	   8 	     3        DAM2: same problem
4.7 	   4 	     3        DAM2: same problem
           8         3        DAM2: same problem; assume u >= b.  Hint: there's an easy answer.
	   9 	     3        DAM2: same problem
           15(b)     3        DAM2: same problem; you must model this as a balls and urns problem
4.10 	   2 	     3        DAM2: same problem
	   8 	     3 	      DAM2: same problem. Warning: this problem is hard (although it has a short proof)