Discrete Structures

HW #12

Last Update: 17 April 2009

Note: NEW or UPDATED material is highlighted



Reminder: Each HW problem solution should consist of:


Exercises are from §7.1, pp. 456–460 (recurrence relations) and §7.2, p. 471 (solving linear recurrence relations).


From §7.1:

  1. p. 456: 2a, b, e


  2. p. 456: 4a, b


  3. pp. 457–458: 6a–c, e–f, h (i.e., omit d and g)


  4. p. 457: 10a–c


  5. p. 460: 62a–d


    From § 7.2:

  6. p. 471: 2a–g


  7. p. 471: 4b, c


Total points = 81

A=78–81
A–=73–77
B+=69–72
B=64–68
B–=60–63
C+=55–59
C=46–54
C–=37–45
D+=28–36
D=15–27
F=0–14


DUE: AT THE BEGINNING OF LECTURE, FRIDAY, APRIL 24

REMINDER:
  • NAME, DATE, RECITATION SECTION AT TOP RIGHT OF EACH PAGE;        
  • STAPLE MULTIPLE PAGES



Copyright © 2009 by William J. Rapaport (rapaport@cse.buffalo.edu)
http://www.cse.buffalo.edu/~rapaport/191/S09/hw12.html-20090409