Class Notes: Applied Discrete Structures
Spring Semester 1999 - MWF 5th Period CSE/E222, Section 4617X
Homework #9 -- Revised Due Date: Monday 29 March 1999 : 11.45am
- Rosen 5.2 (Solving Recurrence Relations), pp. 329ff --
Exercises 8, 12, and 18 Hint: look at (r-2)
- Supported by Exercises 1, 3-7, 9, and 11
that you should do together (do not hand these in)
- Additional Practice Exercises (not required): none
- Rosen 5.3 (Divide-and-Conquer Relations), pp. 337ff --
Exercises 8, 10, and 14
- Supported by Exercises 1, 2, 6, 7, and 9
that you should do together (do not hand these in)
- Additional Practice Exercises (not required): none
- Rosen 5.5 (Inclusion-Exclusion), pp. 359ff --
Exercises 2, 10, 18, and 24
- Supported by Exercises 1, 3, 9, 11, 19, and 23
that you should do together (do not hand these in)
- Additional Practice Exercises (not required): none
Note: Ask the TAs first if you have questions about the
homework. You must complete the homework by yourself, but you
can work together on (a) the practice problems and (b) discussing
general approaches to solving the homework problems.
Show your work to get full credit. Any copying will be construed
as cheating, and will be severely dealt with.
Copyright © 1999 by Mark S. Schmalz.